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Abstract — In cognitive radio networks, spectrum sensing is 
a crucial technique to discover spectrum opportunities for the 
Secondary Users (SUs). The quality of spectrum sensing is 
evaluated by both sensing accuracy and sensing efficiency. Here, 
sensing accuracy is represented by the false alarm probability and 
the detection probability while sensing efficiency is represented 
by the sensing overhead and network throughput. In this paper, 
we propose a group-based cooperative Medium Access Control 
(MAC) protocol called GC-MAC, which addresses the tradeoff 
between sensing accuracy and efficiency. In GC-MAC, the co- 
operative SUs are grouped into several teams. During a sensing 
period, each team senses a different channel while SUs in the 
same team perform the joint detection on the targeted channel. 
The sensing process will not stop unless an available channel 
is discovered. To reduce the sensing overhead, an SU-selecting 
algorithm is presented to selectively choose the cooperative SUs 
based on the channel dynamics and usage patterns. Then, an 
analytical model is built to study the sensing accuracy-efficiency 
tradeoff under two types of channel conditions: time-invariant 
channel and time-varying channel. An optimization problem that 
maximizes achievable throughput is formulated to optimize the 
important design parameters. Both saturation and non-saturation 
situations are investigated with respect to throughput and sensing 
overhead. Simulation results indicate that the proposed protocol 
is able to significantly decrease sensing overhead and increase 
network throughput with guaranteed sensing accuracy. 

Index Terms — Cognitive MAC, spectrum sensing, sensing ac- 
curacy, sensing efficiency. 



I. Introduction 

REcently, the explosive increase of wireless devices and 
applications poses a serious problem of compelling need 
of numerous radio spectrum. The problem is greatly caused 
by the current fixed frequency allocation policy, which allo- 
cates a fixed frequency band to a specific wireless system. 
On the contrary, a recent report published by the Federal 
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Communication Commission (FCC) reveals that most of the 
licensed spectrum is rarely utilized continuously across time 
and space |1]. In order to address the spectrum scarcity and 
the spectrum under-utilization, Cognitive Radio (CR) has been 
proposed to effectively utilize the spectrum (2]-||4]. In the CR 
networks, the Secondary (unlicensed) Users (SUs) are allowed 
to opportunistically operate in the frequency bands originally 
allocated to the Primary (licensed) Users (PUs) when the bands 
are not occupied by PUs. SUs are capable to sense unused 
bands and adjust transmission parameters accordingly, which 
makes CR an excellent candidate technology for improving 
spectrum utilization. 

Spectrum sensing is a fundamental technology for SUs 
to efficiently and accurately detect PUs in order to avoid 
the interference to primary networks. However, in CR net- 
works, many unreliable conditions [6|-[8|, such as channel 
uncertainty, noise uncertainty and no knowledge of primary 
signals, will degrade the performance of spectrum sensing. 
Cooperative sensing [9|-| 15 1, has been studied extensively as a 
promising alternative to improve sensing performance at both 
of the physical (PHY) level and the medium access control 
(MAC) level. The main interest of this paper is the cooperative 
sensing mechanism at the MAC level, which performs sensing 
operations in two aspects: 1) assign multiple SUs to sense a 
single channel for improving the sensing accuracy; 2) assign 
cooperative SUs to search for available spectrums in parallel 
to enhance sensing efficiency. 

The improvement of sensing accuracy is extensively treated 
in |[T0l - lfT2l . The study in [ 10 1 reports a cooperative sensing 
approach through multi-user cooperation and evaluates the 
sensing accuracy. The authors of IfTTI consider cooperative 
sensing by using a counting rule and derive optimal strategies 
under both the Neyman-Pearson criterion and the Bayesian 
criterion. The study in [12| presents a new cooperative wide- 
band spectrum sensing scheme that exploits the spatial diver- 
sity among multiple SUs which also contributes to improve 
the sensing accuracy. These studies have mainly focused on 
improving sensing accuracy while sensing efficiency has been 
ignored. The enhancement for sensing efficiency has been 
investigated in [13|[14J. The study in |[T3l introduces an 
opportunistic multi-channel MAC protocol which integrate 
two novel cooperative sensing mechanisms, i.e., random sens- 
ing policy and negotiation-based sensing policy. The latter 
strategy assigns SUs to collaboratively sense different channels 
to improve the sensing efficiency. For the sake of reducing 



sensing overhead, the authors of [14| propose a multi-channel 
cooperative sensing scheme, where the cooperative SUs are 
optimally selected to sense the distinct channels at the same 
time for sensing efficiency. These works assume that the 
sensing accuracy of one channel by a single SU is completely 
true which is may not be practical in real communication 
systems. 

In addition, literatures above did not consider the design 
of the cooperative MAC protocol for distributed networks 
and perform theoretical analysis of sensing overhead and 
throughput. Hence, we are interested in achieving both sensing 
accuracy and sensing efficiency by introducing a cooperation 
protocol in MAC layer for CR networks. Several cognitive 
MAC protocols have been proposed in the literature to address 
various issues in CR network [13|[17|[20|-[25|. However, 
these protocols do not leverage the benefit of cooperation 
at MAC layer for enhancing the sensing efficiency without 
degrading the sensing accuracy. 

In this paper, we propose a group-based cooperative MAC 
protocol called GC-MAC. In GC-MAC, the cooperative SUs 
are grouped into several teams. During a sensing period, each 
team senses a different channel. The sensing process will not 
stop unless an available spectrum channel is discovered. The 
purpose of team division has twofold: 1) sensing a channel 
by several SUs for the improvement of sensing accuracy; 2) 
finding more spectrum opportunities by sensing distinct chan- 
nels by different teams. As a consequence, multiple distinct 
channels can be simultaneously detected within one sensing 
period which leads to the enhancement of sensing efficiency. 

To reduce the sensing overhead, we propose an SU-selecting 
algorithm for GC-MAC protocol. In the SU-selecting algo- 
rithm, we selectively choose the optimal number of the coop- 
erative SUs for each team based on the channel occupation 
dynamics in order to substantially reduce sensing overhead. 
We analyze the sensing overhead and throughput in the sat- 
uration and no-saturation network cases, respectively. In the 
saturation networks, each SU always has data to transmit. In 
the non-saturation networks, an SU may have an empty queue. 
In every network case, we consider two types of channel 
conditions: time-invariant channel and time-varying channel. 
In each condition, the sensing overhead and the throughput 
are incorporated into an achievable throughput maximization 
problem, which is formulated to find the key design parame- 
ters: the number of the cooperative teams and the number of 
SUs in one team. Furthermore, we present extensive examples 
to demonstrate the sensing efficiency comparing with the 
existing schemes and to show the determination of the crucial 
parameters. Simulation results demonstrate that our proposed 
scheme is able to achieve substantially higher throughput and 
lower sensing overhead, comparing to existing mechanisms. 

The remainder of this paper is organized as follows. In Sec- 
tion II, the system models are introduced. Section III reports 
our proposed group-based MAC protocols for cooperative CR 
network. Section IV introduces an SU-selecting algorithm for 
appropriately selecting the cooperative SUs so as to reduce 
the sensing overhead. Then, we study the sensing overhead 
and achievable throughput in the saturation and non-saturation 
networks in Section V and Section VI, respectively. Section 



VII evaluates the performance of the proposed GC-MAC 
protocol based on our developed analytical models. Finally, 
we draw our conclusions in Section VIII. 



II. Systems Models 
A. Channel Usage Model 

We assume that each licensed channel alternates between 
ON and OFF state, of which the OFF time is not used by 
PUs and hence can be exploited by the SUs. Assume that the 
durations of the ON and the OFF period are independently 
exponentially distributed. For a given licensed channel, the 
duration of ON period follows an exponentially distributed 
with parameter /lew and the duration of OFF period with 
an exponentially distributed parameter ^off- We define the 
channel availability as the normalized period which is available 
for SUs. Let p denotes the channel availability. Then, we have 

p = L^r . Similar to [131, in this paper, we mainly 

consider that the licensed channels used by the same set of 



PUs, i.e., the licensed channel availability information sensed 
by each SUs is consistent among all SUs. 

We consider two scenarios depending on the channel dy- 
namics. The first is the time-invariant channel with unchanged 
channel date rate R. The throughput of the SU by using time- 
invariant channel only depends on the constant data rate and 
the valid transmission time T r . The second type of channel is 
the Time-Varying Channel. The Finite-State Markov Channel 
(FSMC) model is employed to model the dynamics of the 
time-varying channel lfl9l . The dynamics of the time-varying 
channel is partitioned based on the channel data rate. It is 
reasonable to employ the channel data rate instead of Signal- 
to-Noise Ratio (SNR) which has been used in conventional 
FSMC model. Since the channel data rate is closely relevant 
to the application layer requirements and hence its usage 
facilitates the construction of resource demands from an ap- 
plication perspective. The set of the channel state is denoted 
as M = {1,2, ...,M} with | M |= M. Let a represents 
the channel state i (i £ M). The state space is denoted as 
S = {ci,i G M}. Let iTi (i G M) represents the steady- 
state probability at state c;. Then, the steady-state probability 
can be solved using the similar technique in lfl9l . During data 
transmission within a frame, the time-variation is slow enough 
that the channel data rate does not change substantially. This 
assumption is acceptable due to the short data transmission 
period within a frame and has been frequently used, e.g. [ 18"] 



B. Energy Detection Model 

In order to discuss our problem, we employ Energy De- 
tection |7| as the spectrum sensing scheme. Both of the real- 
valued signal model and the complex-valued signal model are 
used to describe the received signal at the SU's receiver. 

1) Real-Valued Signal Model: Let t s be the sensing time 
and f s be the sample frequency during sensing time. We 
denotes N as the number of samples in a sensing period, i.e. 
N = t s f s . The received signal rfe(n) at the nth sample and 



the fcth SU is given by, 

/ x _ / w k (n), H Q 

r ^ n >-\ Sk (n)+w k (n), B x 

where H represents the hypothesis that PUs are absent, and 
Hi represents the hypothesis that PUs are present. s k {n) 
represents the PU's transmitted signal which is assumed as 
a real-valued Gaussian signal with mean zero and variance 
a 2 s . Wk(n) denotes a Gaussian process with mean zero and 
variance <r 2 . 

Let efe(r) denotes the test statistic of the fcth SU. Then, we 
have efe(r) = Xm=i I r k( n ) I 2 - Th e detection and false alarm 
probability of fcth SU are given by, 

P k d = Pr [e k (r) > A | H x ] , P k = Pr [e k (r) >X\H ] 

where A is a decision threshold of energy detector for a SU. 
The test statistic e(Y) is known as Chi-square distribution 

X 2 N under 
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with -^r- ~ Xn ur, der hypothesis Hq, and 
hypothesis H\. However, if the number of samples is large, 
we can use the Central Limit Theorem (CLT) to approximate 
the Chi-square distribution by Gaussian distribution [7] under 
hypothesis H z (z = 0, 1) with mean [i z and variance a 2 z as, 
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Therefore, the probabilities P d and Pr can be approximated 
in terms of the Q function is given by, 



Finally, we can obtain the probabilities P d and Pr in terms 
of the Q function as 
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C. Counting Rule 

In order to improve sensing performance, an efficient fusion 
rule is needed to make final decision to the availability of 
the channel. Depending on every SUs' individual decision 
from one team, there are three popular fusion rules: And- 
mle, OR-rule and Majority -rule [18|. And-rule mainly focuses 
on maximizing the discovery of spectrum opportunities which 
are deemed to be exist if only one decision says there is no 
PU. In OR-rule, as far as limit the interference to the PU, the 
spectrum is assumed to be available only when all the reporting 
decisions declare that no PU is present. The last Majority-rule 
is based on majority of the individual decisions. If more than 
half of the decisions declare the appearance of primary user, 
then the final decision claims that there is a primary user. 
Without loss of generality, we use the Majority-rule in this 
paper with the assumption that all the individual decisions are 
independent, and supposing that P d = Pd and P, = Pf [18]. 
Then the joint detection probability and false alarm probability 
by j number of SUs are given by 



Pd=Q 
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where Q(x) = 4= f°° e^^dt. 

2) Complex-Valued Signal Model: Considering the 
complex-valued signal model, the received signal r k (n) at 
the nth sample and the fcth SU can be given by, 



rfc(n) 
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where the channel coefficients h k is zero-mean, unit-variance 
complex Gaussian random variables. s k (n) represents the PU's 
transmitted signal which is assumed as a Gaussian signal with 
mean zero and variance a 1 . w k (n) denotes a Gaussian process 
with mean zero and variance er^,. 

The test statistic of the fcth SU e fc (r) = ^n=i I r ki n ) ?■ 
The detection and false alarm probability of fcth SU are given 

by, 



P^ = Pr[e k (r)>X c \Hi] 



Pr[e k {r)>X c \H ], 



where A c is a decision threshold of energy detector for a 
single SU considering the complex-valued signal model. For 
a large N, the distribution of e k (r) can be approximated as 
Gaussian distribution Q with mean /i z and variance a\ under 
hypothesis H z (z = 0, 1) as, 



MH 



W= £ (jii+J* 1 -^* 1- ^ ' (1) 



j-rfi 



.</= 



j 



"W-EtoH,)" "" 



j-lft-vplft+v 



f 



(2) 



III. GC-MAC: Group-based Cooperative MAC 
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In this section, we present the specifications of the proposed 
MAC protocol, together with the group-based cooperative 
spectrum sensing scheme and the SU-selecting algorithm. To 
describe our protocol conveniently, we have the following 
assumptions: 

• Each SU is equipped with a single antenna which can 
not operate the sensing and transmission at the same 
time. According to this constraint, the sensing overhead 
caused by sensing is unavoidable and cannot be neglected 
in protocol design. 

• A common control channel is available for all SUs to 
communicate at any time. 

• An SUs can be assigned to perform cooperative sensing 
even when they have the packets to transmit. 

A time frame of the secondary network operation is divided 
to three phases: reservation, sensing and transmission. All SUs 
jj are categorized into three types: 
2 , Hi • Source SU (SU S ): an SU that has data to transmit. 



• Cooperative SUs (SU C ): SUs that are selected for coop- 
erative sensing. 

• Destination SU (SUd): an SU that receives the data packet 
from the source SU. 

A. Reservation 

In GC-MAC, any SU S entering the network first try to 
perform a handshake with SUd on the control channel to 
reserve a data channel. This allows the SU S and SUd to 
switch to the chosen channel for data transmission. Here, we 
use R-RTS/R-CTS packets for SU S and SUd to compete the 
data channel with other SUs. The SU S will listen to control 
channel for a time interval T. If no R-RTS/R-CTS is received 
or time T is expired, the SU S participates in the reservation 
process. Otherwise, it will defer and wait for the notification 
from the transmission pair or a timeout. Whenever there is at 
least one packet buffered in the queue, SU S sends reservation 
requirement to SUd- Upon receiving the requirement, SUd will 
reply and other SUs overhearing these message exchanging 
cease their own sensing, and wait for the notification from 
this transmission pair or a timer expiration. When the sensing 
or cooperative sensing is finished, other neighboring SUs start 
a new round of competition for the control channel with a 
random backoff. 

B. Sensing 

After reserving the data channel, SU S and SUd start to sense 
the spectrum channel. In this phase, we use S-RTS/S-CTS 
packets for spectrum sensing and negotiation between SU S 
and SUd. In order to indicate the mechanism of our scheme, 
the C-RTS/C-CTS packets are included in the RTS/CTS model 
for SU C to acknowledge its participation. Fig. Q] shows the 
flowchart of the sensing procedure of the source node SU S . 
Fig. 12 shows the flowchart of the sensing procedures of SU C 
and SUd- In particular, we provide the detailed description as 
follows. 

Source SU (SU S ) 

1) SU S senses the channel to judge the availability of the 
channel. If the channel is not occupied by a PU, SU S sends an 
S-RTS packet to SUd, including the availability information 
of the detected channel. Otherwise, SU S sends the channel 
unavailability information to SUd- 

2) If an S-CTS packet from SUd is not heard after a 
CTS timer, SU S should perform a random backoff, as if it 
encounters a collision. If SU S receives the information of 
channel availability from SUd- SU S and SUd will start the 
transmission phase (please refer to Section III.C). If SU S 
receives the information of channel unavailability from SUd, 
SU S will send C-RTS to the neighborhood of SU C and SU d . 

3) If SU S does not receive any feedback from SU C , it 
then sends cooperation requirement again after a random 
backoff. If the feedback is successfully received, SU S counts 
the number of SU C according to the SU-selecting algorithm 
(please refer to Section IV). When the number of SU c s 
satisfies the requirement of the cooperative sensing, SU S stops 
sending cooperation requirement to the neighborhood of SU C 
and divides the chosen SU c s into a number of teams. 



4) SU S sends the cooperative information to the SU c s and 
then join the cooperative sensing with SU c s. Such information 
includes grouping information and the specific channels. 

5) Upon receiving the sensing results, SU S should declare 
the success of spectrum sensing and return to 1). Otherwise, 
SU S should perform a random backoff, and return to 4). 

Cooperative SU (SU C ) 

1) Upon receiving the cooperation requirement, SU C sends 
feedback to the source node SU S and waits for the cooperative 
information. 

2) If the information for the cooperation is not received 
after a CTS timer, SU C assumes that the information is lost 
and then reverts to the original state. Otherwise, SU C starts 
the channel sensing based on the cooperative information. 

3) After the time duration t s , SU C determines the PU's 
activity on the detected channel and sends cooperation ac- 
knowledgement to SU S with the sensing result. 

Destination SU (SU d ) 

1) SUd senses the same channel with SU S in a synchronous 
way. After the sensing time t s , SUd makes the final decision 
about the state (ON/OFF) of the channel, and waits for the 
sensing requirement from the source node SU S - 

2) If the destination node SUd receives the sensing re- 
quirement with the sensing result from the source node SU S , 
it delivers the sensing result back to SU S - If the sensing 
result indicates that the channel is available, SUd is ready 
for receiving data. Otherwise, SUd waits for the cooperation 
requirement. 

3) If cooperation requirement is received, SUd will join 
the cooperative sensing and report the sensing results to SU S . 
Then, SUd returns to 2). If neither a sensing nor an cooperation 
requirement is heard after a timer, SUd will go back to the 
initial state. 

C. Transmission 

After the source node SU S and the destination node SUd 
successfully find an available channel, they begin to use 
the channel to transmit data packets. Here, we use the T- 
RTS/T-CTS pair to indicate the transmission process. Before 
starting the transmission, SU S will send T-RTS to SUd for 
declaring the beginning of transmission. Upon receiving this 
requirement, SUd replies T-CTS. If this feedback is received, 
SU S sends the data packets to SUd and sets acknowledg- 
ment timeout. When the acknowledgment from SUd arrives, 
SU S should declare the transmission success over the control 
channel. This success information ends the deferring of the 
neighboring SUs and starts a new round of reservation. If 
acknowledgment is not received after an acknowledgment 
timeout, SU S should perform a random backoff and retransmit 
the data packets. 

IV. Reducing Sensing Overhead Via SU-Selecting 
Algorithm 

In this section, we would like to reduce the sensing overhead 
by introducing an SU-selecting algorithm. In this algorithm, 
we employ the alternative pattern and the channel data rate 
of the SUs' used channel as the cooperative SU's selection 
conditions. 




the overhead of cooperation can be substantially reduced since 
sensing overhead is mainly incurred by ceasing transmissions 
during the cooperative sensing period. Let I e <E {0, 1} repre- 
sents the binary channel state of channel e. I e = 1 refers to 
state ON and I e — refers to state OFF. Let Pj e i(r) denotes 
the transition probability that the eth channel will be busy 
after r seconds with the initial state I e , We can express the 
transition probability Poi(r) from channel state OFF to ON 
as Il27l 



Pqi{t) =p- P e-^ OFF+ ^ ON)l 



(3) 



where p is the channel availability. 

It is shown that the Poi(t) only relate with the most recent 
channel state I e = and r, the time between the most recent 
sensing and the current sensing. Considering that r is different 
among the channels, then Poi(t) is accordingly different with 
distinct SUs. In order to reduce the sensing overhead, our goal 
is to select the cooperative SUs with the high Poi(t). In the 
following section, we first present the optimal SUs-selecting 
algorithm in the time-invariant channel case. Then, we derive 
the optimal selecting algorithm for the case where the channel 
has time-varying feature. 



Fig. 1. The sensing work flow of SU S - 
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Fig. 2. The sensing work flow of SU C and SUd- 



A. Channel Pattern for SUs 

Each channel alternates between state ON and state OFF 
which is depending on the PUs' usage pattern. The channel 
that an SU uses may be busy after a period r based on the 
previous idle status. During the busy period, the SUs are not 
allowed to access the channels which are occupied by a PU. 
In this case, if these SUs are selected for cooperative sensing, 



B. SU-Selecting Algorithm 

1) Time-Invariant Channel Case: A channel may stay at the 
idle state after r seconds. The sensing overhead is expected 
to be high if the SUs who used these channels are chosen 
for cooperative sensing. Thereafter, in order to reduce sensing 
overhead, we select the cooperative SUs in the descending 
order of the probability Poi(t). We can present the SU- 
selecting algorithm as follows. 

1) SU S delivers the Cooperative Sensing Request message 
(MSG-CSR) to the neighboring SU c s when a PU's 
activity is detected on a channel. 

2) The fcth SU C calculates Poi( r fc) where t^ represents 
the time duration from the moment of the most recent 
sensing to the moment of receiving MSG-CSR. 

3) SU S selects the cooperative SU c s according to the 
descending order of Poi(Tfc). 

The probability Poo(Tfc) can be alternatively employed since 
Poo( T k) = 1— Poi(^fe)' Hence, the SU-selecting algorithm can 
obtain the same strategy if we choose the cooperative SUs in 
the ascending order of the probability Poo ("He)- 

2) Time-Varying Channel Case: To reduce the sensing 
overhead, the SUs which have the highest Pqi(t) should be 
selected for cooperation in the time-invariant channel case. 
Here, the probability Poi(t) represents the transition proba- 
bility from state OFF to state ON. However, this strategy may 
not be efficient in the time-varying case where the channel 
data rate changes over the time. We choose the SUs not only 
based on the probability Poi(r) but also based on the channel 
data rate of their used channels. The SUs' used channels which 
have both the lowest channel data rate and the highest Poi(t) 
(or lowest Poo(t)) are selected to perform sensing and search 
the available channels. As a consequence, in the time-varying 
channel case, the SU-selecting algorithm can be provided as 
follows. 



1) SU S delivers the Cooperative Sensing Request message 
(MSG-CSR) to the SU c s when PU's activity is detected 
on a channel. 

2) The fcth SU C calculates Poo(rk), where r^ represents 
the time duration from the moment of the most recent 
sensing to the moment of receiving the message MSG- 
CSR. 

3) SU S multiplies -PootTfc) by the channel data rate Rk of 
the fcth SU's channel. 

4) SU S selects the cooperative SUs according to the as- 
cending order of Poo(T~k)Rk- 

V. Analysis and Optimization for The Saturation 
Networks 

In this section, we will analyze the sensing overhead and 
throughput in a saturation networks. Our objective is to find 
two key design parameters: the number of cooperative teams 
and the number of SUs in one team. In a saturation network, 
we consider the CR network consisting of C licensed channels 
and K number of SUs. The set of licensed channels is denoted 
as C = {1,2,--- ,C} with |C| = C. The set of SUs is 
denoted as K = {1, 2, • ■ ■ , K} with |K| = K. We allow 
the cooperative sensing scheme to choose a certain number of 
SUs which are further divided into U teams. Each team has 
q (q > 1) number of SUs and is assigned to sense a distinct 
channel during each sensing period t s . The relationship among 
the variables K, U and q satisfies Uq < K. 

A. Time-Invariant Channel Case 

1) Sensing Overhead: We define T s as the total time 
duration spent by the fcth cooperative SU after n s number 
of the cooperative sensing. With the proposed group-based 
sensing strategy, up to U number of channels can be detected 
in one sensing period. Hence, all channels can be sensed 
completely within \C/U~\ number of sensing and the variable 
n s varies between 1 and \C/U~\ . If the channels can be found 
after n s number of cooperative sensing, the cooperative SUs 
can not transmit any packets during T s = n s t s sensing periods. 
This operation is unfortunately unavoidable in the cooperative 
sensing. Let o^ 1 denotes the sensing overhead caused by the 
fcth cooperative SU in the time-invariant situation. Then, we 
have 



°k 



RkPoo(T k )dT k 



(4) 



where Rk denotes the channel data rate of the channel used 
by the fcth cooperative SU. Since the channel data rate is a 
constant in the time-invariant channel case, we obtain sensing 
overhead as 



°k 



RPoo(Tk)dT k . 



(5) 



2) Throughput: Let P s represents the probability that a 
channel is successful found. This is equal to the probability 
that a channel is available and no false alarm is generated 
by q number of cooperative SUs. Then, we have P s = 
p [1 — Pf(q)}, where p is the channel availability and Pf(q) is 
given by (fJJ. Let u denotes the number of available channels 



that are found in a cooperative sensing. The probability 
distribution function of the random variable u is given by 
(^) (l-P„) u - u P?. Then, we can obtain the probability, P^f A , 
that the available channels can be found in one cooperative 
sensing as 
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With the proposed group-based sensing strategy, up to U 
number of channels can be detected in one sensing period. 
Hence, all channels can be sensed completely within \C/U~\ 
number of sensing periods. We can then obtain the probability 
PaJn tn at an available channel is found after n s cooperative 
sensing. 
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Let T r denotes the average transmission time for an SU us- 
ing discovered available channel. We can derive the throughput 
of an SU by using this channel as follows 

\c/v\ 
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where T r = J °° ^ FFe^^ 0FF Hdt = 1/moff- 

To determine the optimal value of U and q, we introduce a 
new term the achievable throughput, which is defined as the 
difference between sensing overhead and throughput. It is clear 
that the achievable throughput is able to demonstrate the purely 
achieved throughput after removing the penalty with respect 
to sensing overhead. For this perspective, the concept is able 
to capture the inherent tradeoff in the cooperative sensing . 

Suppose that the available channel is discovered at the n s th 
detection by U number of teams. We can obtain the total 
sensing overhead O ti , 
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TI 
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Our objective is to find the optimal U and q for the group 
sensing in order to maximize the achievable throughput. The 
optimization problem is formulated as 



max g TI =T TI -0 TI 

q,U 



(10) 



s.t. qU < K, 

Pf(q) < Pf,th, Pd(q) > Pd,th, 
where Pf,th and Pd,th represent the threshold of the false 
alarm probability and detection probability, respectively. Based 
on the derived expression of T^ 1 and O ti , the optimal 
number of cooperative teams and SUs in one team can be 
determined by solving (TlOb . Considering the prohibitively high 
complexity of the optimization problem, we have resorted to 
numerical methods to find the optimal result to maximize the 
achievable throughput. 



B. Time-Varying Channel Case 

In this section, we will perform an analytical analysis on 
sensing overhead and throughput in the time-varying channel 
case. It is noteworthy that the analysis in the time-varying 
channel case is not a trivial extension of the analysis in the 
time-invariant channel case. On the one hand, the analysis 
in the time-invariant channel case is necessary to provide 
an easy understanding of the SUs cooperation behavior; and 
also the inherent trade-off between throughput and sensing 
overhead. On the other hand, the time-varying channel case 
is much more complicated than the time-invariant case by 
considering the complex channel dynamics. The development 
of sensing overhead and throughput is dependent on the 
channel dynamics , which leads to new equations for channel 
data rate, sensing overhead, throughput and hence achievable 
throughput in the time-varying case. 

1) Sensing Overhead: Based on the SU-selecting algo- 
rithm, we can analyze the sensing overhead caused by the 
group-based sensing under the time-varying channel case. 
Let R — [i?i, i?2, • • • ,Rm] represents the channel data rate 
vector of length M. Without loss of generality, we suppose 
Ri < R 2 < ■ ■ ■ < Rm- Let X = [Xi,..., X K ) be a random 
sample from R of length K. Hereby, the vector X represents 
the specific value of a parallel sensing and hence has length K 
instead of M. Let Xk(k <E K) denotes the kth order statistics 
of the sample. Employing order statistics theory [29], we can 
derive the probability Pr{X fc = R n } (k G K; n G M) which 
shows that the kth SU's channel data rate is equal to R n . We 
suppose that there are (h — 1) number of samples in X with 
the probability Pr{X 4 < R n } (1 < i_£ h - 1; 1 < h < k); 
(I — h + 1) number of samples in X with the probability 
Pr{X, = Rn} (1 < i < I - h + 1; k < I < K); and (n - I) 
number of samples in X with the probability Vx{Xi > R n } 
(l<i<n-l). 

The random variables Xi are statistically independent and 
identically distributed with the generic form X, we have 

Pr{X<R n }= J2 Pr{X = J R i } = ^ 7 r i . 

Ri<R n i=l 

Since the (h— 1) samples could be any random samples from 
X, we obtain the probability of this case (^_ 1 )(X)"=i ^j)'' 1 - 
For the probability Pr{Xi = R n }, we have 

Pr{X = R n } = n n . 

Since the number of (I — h+ 1) samples could be any random 
samples from the rest of (K — h+ 1) samples of X, we obtain 
the probability of this case as {^Zh-i){' K n) l ~ h+l ■ 



Pr{X, > R n } 



1 - Vr{X < R n } 



E 

Rt<R„ 



= I > Pt{X = R n } 



1"X> 



data rate of the selected SU, denoted as R k (k £ K), is given 

by 



M 



R k = j2J2 R ^ r ^ Xk = R ^- 



(id 



Let a[ v denotes the sensing overhead caused by the coop- 
erative SUfc after n s number of cooperative sensing under the 
time-varying channel condition. We can obtain 
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RkPoo(Tk)dT k 



(12) 



where T s — n s t s denotes the time spent by the fcth cooperative 
SU after n s number of sensing. 

2) Throughput: Let v represents the number of spectrum 
channels that are found in a cooperative sensing. The prob- 
ability density function (PDF) of the random variable v is 
given by Q(l - P S ) U - V P S U where P s is given by ©■ Let 
P^ v denotes the probability that an available channel can be 
found in one cooperative sensing in the time-varying channel 
case. Then, we have 



pTV _ 



E 



u 



{1-P S ) U -' V P V S 



(14) 



We need to find the available channel with the highest 
channel data rate by the U teams. We will select the channel 
that has the highest channel data rate in these v channels for 
the SU to access. Let R m (1 < m < M) denotes the highest 
channel rate in these v number of channels. It is noteworthy 
that the subscript m in R m represents the index of channel 
data rate, which ranges from 1 to M . Let P ra te,v denotes the 
probability that there are channels whose maximum rate is no 
lower than R m (1 < m < M) in the founded v channels. 
Then, we have 







(15) 



Conditioning on all possibilities on the random variable v, 
we obtain the probability P ra t e that there are channels whose 
maximum rate is no lower than R m (1 < m < M) 

Prate = ^ \^\ (1 - Psf^P^ P r ate,v (16) 

v— 1 ^ ' 



We obtain the probability P m axrate that R m is the maximal 
channel data rate from all discovered available channels. 



P-n 



(i-p^r^Pr, 



(17) 



Similarly, we obtain the probability of this condition as 
(j^Z/) (1 — 2~27=i n i) K ~ l - By summarizing all possibilities, the 
probability Pr{Xk = R n } is given by ( TT~3T >. Then, the channel 



With the proposed sensing strategy, each sensing period may 
find up to U number of channels. Hence, all channels can be 
sensed completely within \C/U~\ number of sensing periods. 
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We can derive throughput of the SU by using this channel as 

fC/U] M 

n-TV _ V^ V^ p T n 
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(18) 



where T r = J °° n FFe' fJ ' OPpt tdt = 1/poff- 

We formulate the achievable throughput optimization prob- 
lem by considering both throughput and sensing overhead in 
the time-varying channel condition. The total sensing overhead 
O tv is given by 



[C/U] 
n. = l 



TV 



(19) 



Consequently, the achievable throughput maximization 
problem in the time-varying channel case is formulated as 



r>TV 

max y 

q,U 



T 



TV 



O 



TV 



s.t. qU < K, 

Pf(q) < Pf,th, Pd{q) > Pd,th, 



(20) 



where f TV and O tv are given by JT8l and $1% , respectively. 
By solving ( f2Qb . we can find the optimal U and q for the group 
sensing in order to maximize the achievable throughput. 

VI. Analysis and Optimization for The 
Non-Saturation Networks 

In this section, we will derive the sensing overhead and 
throughput in the non-saturation networks. Suppose that an 
SU may have an empty queue. In this network, we con- 
sider a discrete-time queue with an infinite capacity buffer 
for the queuing behavior of an SU. The packets arrival of 
the SUs is assumed to be a Poisson process with arrival 
rate X pa c- The packets are served on a First-In First-Out 
(FIFO) basis. The service time of each packet is modeled as 
identically distributed nonnegative random variables, denoted 
as Xn(n > 1), whose arrival process is independent to 
each another. The similar assumption has been frequently 
used in the literature, e.g [13], [28 1 . Let F(t) denotes the 
service time Cumulative Distribution Function (CDF) with 
mean < l//i = J tdF(t). Let p represents the traffic 



load and it is given by p — — e^£. For a practical system, the 
traffic load is less than 1, i.e. p < 1. 

Similar to saturation network, we still consider the CR 
network consisting of C licensed channels and K number 
of SUs. The cooperative SUs are divided into U teams. 
Each team has q (q > 1) number of SUs. Each team is 
assigned to sense a distinct channel during each sensing period 
t s . The relationship among the variables K, U and q also 
satisfies Uq < K. Next, we will formulate the throughput 
maximization problem with time-invariant and time-varying 
channel, respectively. 

A. Tune-Invariant Channel Case 

Since the channel data rate will not change with the time 
in time-invariant channel case. The packet service time is a 
constant, which means we are able to employ the single-server 
queuing model, M/D/l, to evaluate the group sensing scheme 
with time-invariant channel. 

Based on the result of [291, the variance of service time 
E(x 2 ) = in the M/D/l model. Let N q denotes the 
average number of packets in a queue for time-invariant 
channel case. Then, we have 
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TI 



E vp ^ 



2(1 -p) 



(21) 



1) Sensing Overhead: To reduce the sensing overhead, we 
still select qU SUs that have the lowest channel data rate and 
least Poo(t) among K SUs in the non-saturation network. 
As explained, each group sensing can sense U number of 
channels. Hence, all channels can be sensed completely within 
\C/U~\ number of group sensing. Let iV^'™ e s be the total 
number of packets that can be transmitted in the n s number 
of group sensing by the qU sensing SUs if they are not 
participating the group-based cooperative sensing. N^£]%g is 
given by 

NTJ& = min {n s qUN T q \ (qUT s R use )/l\ ; 1 < n s < {C/U] 

(22) 
where R use denotes the channel data rate of the using channel, 
I denotes the length of a packet, T s — t s n s and N is given 
by (ED- 

Suppose that the available channel is discovered at the n s th 
detection by U number of teams in non-saturation network. 
Then, in a time-invariant channel case, we can obtain the total 
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where P"„ a is given by (0. 

2) Throughput: Let T r denotes the average transmission 
time for an SU using discovered available channel. In the time- 
invariant channel case, the average number of packets that SUs 
send during T r at the equilibrium state is given by 

Nl 1 = min |]v" (T r R use )/l} (24) 

where T r = J °° r i OFF e-^ OFF Hdt = 1/hoff- 

With the proposed sensing strategy, each sensing period may 
find up to U number of channels. Hence, all channels can be 
sensed completely within \C/U~\ number of sensing periods. 
Hence, we can derive the throughput of an SU by using the 
discovered available channel as follows. 
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where the item P£j n is given by (fl4l . 

In terms of the achievable throughput maximization, we 
formulate the following problem 
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s.t. qU < K, 

Pf(q) < Pf,*, 



(26) 



Pd(q) > Pd 



lb- 



B. Time-Varying Channel Case 

Considering the time-varying channel case, the channel data 
rate may vary from time slot to time slot. This alternative 
indicates that an SU's capacity is a random variable. Following 
this reasoning, we can use the M/G/l queuing model. 

1) Sensing Overhead: Since the service time of each pack- 
ets depends on the channel data rate, we can express the CDF 
F(t) as 

F(t) = l/Ri{t) (27) 

where Ri (t) denotes the channel data rate of the ith channel 

— TV 

state at the ith time slot. Let N denotes the average number 
of packets in a queue for time-varying channel case. Then, we 
have 
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TV 



v=l 



+ 1 



A 2 £(x 2 ) + P 2 
2(1 -p) 



(28) 



2) Throughput: We use T r to denote the average transmis- 
sion time for an SU using discovered available channel in 
the time-varying channel case. Then, the average number of 
packets that SUs send during T r is given by 



N% v = min 



{N T q V ,{T r R use )/l} (31) 



where T r = J °° r i FFe^'" 0FFt tdt = 1/^off- 

The proposed sensing strategy may find up to U number 
of channels during each sensing period. All channels can be 
sensed completely within \C/U~\ number of sensing periods. 
Suppose that the available channel can be found after n s 
number of group sensing, we can obtain the throughput of 
an SU by using discovered available channel in the time-vary 
channel case. 
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Finally, we formulate the following problem in terms of 
achievable throughput maximization 



max 

q,U 
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q-TV 
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(33) 



where E{ X 2 ) = J °° t 2 dF(t). 

In the time-varying channel case, let N^'Pe 3 be the total 
number of packets that can not be transmitted by the qU 
cooperative SUs in n s number of group sensing. Nj^'Pe i s 
given by 

Nj e V n?e = min [n s qUN T q V ', (qUT s R use )/l\ ;l<n s < \C/U\ 

(29) 
where T s — t s n s and N is given by (1281 . 

Then, in a time-varying channel case, the total sensing 
overhead for discovering an available channel can be obtained 
as follows 

\C/U] 

TV = V- pTV N TV,n sl (m 

^nonsat / . av sense V-"-'/ 

n. = l 



s.t. qU < K, 

Pf(q) < Pf.th, Pd(q) > Pd.th- 

Considering the complexity of the optimization problems, 
we still use numerical methods to find the optimal result to 
maximize the achievable throughput in non-saturation net- 
work. The optimal results are provided in the following sec- 
tion under time-invariant and time-varying channel condition, 
respectively. 

VII. Simulation Results 

In this section, we demonstrate the performance of the 
proposed GC-MAC in CR networks. The network consists 
of total C = 10 licensed channels. The channel parameter 
of the OFF period fioFF = 1/100. We concentrate on 
the low SNR situation, the SNR threshold for a PU at the 
tagged SU is 7 = —lQdB. The channel bandwidth is 1 MHz 
and the target probability of detection Pd — 0.9 which is 
a important parameter used by 802.22 standard [30 1 . The 
length of RTS/CTS packets and sensing period are 40Bytes 
and lms, respectively. Considering the time-varying channel 
case, the number of channel data rate state is M = 10. 
Accordingly, the channel data rate of each channel ranges 
between O.lMB/s — IMB/s, which decreases or increases 
its value by 10(%) once every 5ms. 

TableU] shows the impacts of the number of cooperative 
teams and the number of SUs in one team on the achievable 
saturation throughput in the time-invariant channel situation. 
In these examples, the channel availability p is set as 1/2. We 
can determine the optimal achievable throughput by choosing 
appropriate parameters. From TableJI] we observe that the 
achievable throughput is maximized as 0.9822. In the time- 
varying channel case, Table iHl shows the achievable saturation 
throughput that the maximal value is 0.8154. The saturation 
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TABLE I 

The achievable saturation throughput with different 
combination of u and j in time-invariant channel case. 



Achievable 
Throughput 


u=\ 


[7=2 


U=3 


U=A 


U=5 


U=6 


U=l 


(/=8 


(7=9 


I/=10 


9=1 


(1.9422 
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0.9]6"> 


()>.P!)S 


0.9 1 K4 
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9=2 


0.9631 


it. >)*:: 
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g=10 
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TABLE II 

The achievable saturation throughput with different 
combination of u and j in time- varying channel case. 



Achievable 
Throughput 


£7=1 


U=2 


(7=3 


U=4 


(7=5 
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U=l 
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0.7839 


0.7798 


0.7764 


0.7713 


0.7645 


0.7600 


0.7544 


0.7483 


0.7421 


0.7341 


9=2 


0.7907 


0.8154 


0.7383 


0.7935 


0.7245 
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— 
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0.7864 
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0.7515 
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0.7474 


















,=6 
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0.7681 — — — — ____ _ 


4=9 


0.7525 — — — — ____ _ 


9=10 


0.7472 





















throughput in the time-varying case is lower than that in the 
time-invariant case. This is expected since the channel data rate 
may be reduced in the time-varying condition due to fading 
and signal variation. Similarly, we can obtain the maximal 
non-saturation throughput in the time-invariant channel case 
and the time-invariant channel case as 0.9107 and 0.8095, 
respectively. 

A. Achievable Throughput 

We compare our GC-MAC which uses group-based cooper- 
ative sensing scheme (GCSS) with accuracy priority cooper- 
ative sensing scheme (ACSS) ifTTI and efficiency priority co- 
operative sensing scheme (ECSS) ff3l . In the scheme ACSS, 
every cooperative SU monitors a single channel during each 
sensing period. The main focus of this scheme is to improve 
sensing accuracy of a PU's activity. In the scheme SCSS, 
the cooperative SUs are assigned to sense different channels 
simultaneously for the sensing efficiency enhancement. This 
sensing operation assumes that the sensing of each channel 
by a single SU is accurate, which however may be difficult to 
achieve in practical CR networks. 

1) Time-Invariant Channel Case: Fig. [3]shows the through- 
put comparison among GCSS, ACSS and ECSS in the time- 
invariant channel case when p — 2/3 and 1/2. In this example, 
the sensing accuracy requirement is set as Pf : th — 0.05. 
It is observed that the achievable throughput in all three 
schemes increases with higher channel availability p, which 
is intuitively understandable. The result indicates that GCSS 
is able to achieve much higher throughput than ACSS and 
ECSS. This is because GCSS is able to search and find more 
spectrum opportunities. When the number of the cooperative 
SUs becomes larger, there is higher chance to find the available 
channels which leads to less sensing overhead. In addition, 



ECSS uses all SUs to sense different channels, which causes 
a less sensing accuracy of single channel and leads to lower 
throughput. Comparatively, the proposed GCSS chooses the 
optimal number of teams and the number of SUs in each team. 
In this case, sensing overhead is significantly reduced and 
throughput increases. As a consequence, our proposed GCSS 
is able to achieve high sensing efficiency with low sensing 
overhead. 

Fig|4] shows the non-saturation throughput comparison 
among GCSS, ACSS and ECSS in the time-invariant channel 
case when p — 2/3, 1/2. Again, the Pf t th = 0.05 is 
assumed as 0.05. It can be observed that, GCSS substantially 
outperforms the other two schemes. In addition, we notice that 
it will obtain higher throughput if the channel availability p 
becomes larger. 
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Fig. 3. The saturation throughput in the time-invariant channel case with 
different p. 
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Fig. 4. The non-saturation throughput in the time-invariant channel case with 
different p. 

2) Time-Varying Channel Case: FigO and Fig|6] show the 
saturation and non-saturation throughput comparison among 
GCSS, ACSS and ECSS in the time-varying channel case 
when p = 2/3, 1/2 and Pfth — 0.05. The comparison 
indicates that GCSS is able to achieve higher throughput than 
ACSS and ECSS. This is because GCSS is able to detect 
and find more spectrum opportunities even when the channel 
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X. e r J ° rig. 7. The saturation throughput companson under complex-valued signal 
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Fig. 6. The non-saturation throughput in the time-varying channel case with 
different p. 



Fig. 8. The non-saturation throughput comparison under complex-valued 
signal system in the time-varying channel case with different p. 



is dynamic. When the number of cooperative SUs becomes 
larger, our scheme not only finds the available channel quicker 
but also chooses the channel with maximal rate if more 
than one available channels are found. Moreover, with the 
comparison to ECSS, GCSS has the advantage of reducing 
sensing overhead. As a consequence, the proposed GCSS 
achieves higher throughput in the time-varying channel case. 
In addition, we illustrate the achievable throughput com- 
parison among GCSS, ACSS and ECSS under the complex- 
valued signal model. FigJT] and FigJH] show the saturation and 
non-saturation throughput comparison among GCSS, ACSS 
and ECSS in the time-varying channel case, respectively. 
We observe that GCSS also can obtain higher throughput 
than that in ACSS and ECSS. This observation indicates the 
effectiveness of our proposed MAC protocol in both of the 
real-valued and complex-valued signal model. 

B. Sensing Overhead 

1) Time-Invariant Channel Case: Fig(9]shows sensing over- 
head among GCSS, ACSS and ECSS in the time-invariant 
channel case for saturation situation. It is observed that 
GCSS generates the lowest sensing overhead. This can be 
explained as follows. GCSS selects the SUs to cooperate 



by using the SU-selecting algorithm. The algorithm chooses 
the SUs with low channel available probability (Poo) for the 
cooperative sensing. This operation can substantially reduce 
sensing overhead by avoiding the temporary stopping of 
the ongoing transmissions when their channels are occupied 
by PUs. Comparatively, ACSS and ECSS have no similar 
mechanisms and hence generate higher sensing overhead. 
Fig[l0]shows the sensing overhead for non-saturation situation. 
Similar observations and conclusions can be made. In addition, 
we notice that sensing overhead decreases when the channel 
availability p becomes larger. With more channel availability, 
there are more chances to find spectrum opportunities in a 
fixed period; and hence less sensing overheads. 

2) Time-Varying Channel Case: Considering the time- 
varying channel case, Fig[TT] and Fig0~2] show the sensing 
overhead with different channel availability p under satura- 
tion and non-saturation situation, respectively. It is clear that 
sensing overhead becomes lower when the channel availability 
p increases. Again, the proposed GCSS incurs lower sens- 
ing overhead than ACSS and ECSS. With the time-varying 
channel, we have considered the channel dynamics and rate 
variation in selecting appropriate SUs to perform sensing. 
Following this way, sensing overhead in traditional cooperative 
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Fig. 10. The sensing overhead in the time-invariant channel case with 
different p for non-saturation situation. 



sensing can be partially avoided. 

VIII. Conclusion 

We design an efficient MAC protocol with selective group- 
ing and cooperative sensing in cognitive radio networks. In our 
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Fig. 1 1 . The sensing overhead in the time- varying channel case with different 
p for saturation situation. 



protocol, the cooperative MAC can quickly discover the spec- 
trum opportunities without degrading sensing accuracy. An 
SU-selecting algorithm is proposed for specifically choosing 
the cooperative SUs in order to substantially reduce sensing 
overhead in both time-invariant and time-varying channel 
cases. We formulate the throughput maximization problems 
to determine the crucial design parameters and to investigate 
the trade-off between sensing overhead and throughput. Simu- 
lation results show that our proposed protocol can significantly 
reduced sensing overhead without degrading sensing accuracy. 
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Abstract — In cognitive radio networks, spectrum sensing is 
a crucial technique to discover spectrum opportunities for the 
Secondary Users (SUs). The quality of spectrum sensing is 
evaluated by both sensing accuracy and sensing efficiency. Here, 
sensing accuracy is represented by the false alarm probability and 
the detection probability while sensing efficiency is represented 
by the sensing overhead and network throughput. In this paper, 
we propose a group-based cooperative Medium Access Control 
(MAC) protocol called GC-MAC, which addresses the tradeoff 
between sensing accuracy and efficiency. In GC-MAC, the co- 
operative SUs are grouped into several teams. During a sensing 
period, each team senses a different channel while SUs in the 
same team perform the joint detection on the targeted channel. 
The sensing process will not stop unless an available channel 
is discovered. To reduce the sensing overhead, an SU-selecting 
algorithm is presented to selectively choose the cooperative SUs 
based on the channel dynamics and usage patterns. Then, an 
analytical model is built to study the sensing accuracy-efficiency 
tradeoff under two types of channel conditions: time-invariant 
channel and time-varying channel. An optimization problem that 
maximizes achievable throughput is formulated to optimize the 
important design parameters. Both saturation and non-saturation 
situations are investigated with respect to throughput and sensing 
overhead. Simulation results indicate that the proposed protocol 
is able to significantly decrease sensing overhead and increase 
network throughput with guaranteed sensing accuracy. 

Index Terms — Cognitive MAC, spectrum sensing, sensing ac- 
curacy, sensing efficiency. 

I. Introduction 

REcently, the explosive increase of wireless devices and 
applications poses a serious problem of compelling need 
of numerous radio spectrum. The problem is greatly caused 
by the current fixed frequency allocation policy, which allo- 
cates a fixed frequency band to a specific wireless system. 
On the contrary, a recent report published by the Federal 
Communication Commission (FCC) reveals that most of the 
licensed spectrum is rarely utilized continuously across time 
and space HI (2). In order to address the spectrum scarcity and 
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the spectrum under-utilization, Cognitive Radio (CR) has been 
proposed to effectively utilize the spectrum J3] J4]. In the CR 
networks, the Secondary (unlicensed) Users (SUs) are allowed 
to opportunistically operate in the frequency bands originally 
allocated to the Primary (licensed) Users (PUs) when the bands 
are not occupied by PUs. SUs are capable to sense unused 
bands and adjust transmission parameters accordingly, which 
makes CR an excellent candidate technology for improving 
spectrum utilization. 

Spectrum sensing is a fundamental technology for SUs 
to efficiently and accurately detect PUs in order to avoid 
the interference to primary networks. However, in CR net- 
works, many unreliable conditions 0-Q, such as channel 
uncertainty, noise uncertainty and no knowledge of primary 
signals, will degrade the performance of spectrum sensing. 
Cooperative sensing ||8l- lfT6l , has been studied extensively as a 
promising alternative to improve sensing performance at both 
of the physical (PHY) level and the medium access control 
(MAC) level. The main interest of this paper is the cooperative 
sensing mechanism at the MAC level, which performs sensing 
operations in two aspects: 1) assign multiple SUs to sense a 
single channel for improving the sensing accuracy; 2) assign 
cooperative SUs to search for available spectrums in parallel 
to enhance sensing efficiency. 

The improvement of sensing accuracy is extensively treated 
in lfTTl - lfT3l . The study in ifTTI reports a cooperative sensing 
approach through multi-user cooperation and evaluates the 
sensing accuracy. The authors of |[T2l consider cooperative 
sensing by using a counting rule and derive optimal strategies 
under both the Neyman-Pearson criterion and the Bayesian 
criterion. The study in [13] presents a new cooperative wide- 
band spectrum sensing scheme that exploits the spatial diver- 
sity among multiple SUs which also contributes to improve 
the sensing accuracy. These studies have mainly focused on 
improving sensing accuracy while sensing efficiency has been 
ignored. The enhancement for sensing efficiency has been 
investigated in [14|[15J. The study in |[T4l introduces an 
opportunistic multi-channel MAC protocol which integrate 
two novel cooperative sensing mechanisms, i.e., random sens- 
ing policy and negotiation-based sensing policy. The latter 
strategy assigns SUs to collaboratively sense different channels 
to improve the sensing efficiency. For the sake of reducing 
sensing overhead, the authors of [15] propose a multi-channel 
cooperative sensing scheme, where the cooperative SUs are 
optimally selected to sense the distinct channels at the same 
time for sensing efficiency. These works assume that the 



sensing accuracy of one channel by a single SU is completely 
true which is may not be practical in real communication 

systems. 

In addition, literatures above did not consider the design 
of the cooperative MAC protocol for distributed networks 
and perform theoretical analysis of sensing overhead and 
throughput. Hence, we are interested in achieving both sensing 
accuracy and sensing efficiency by introducing a cooperation 
protocol in MAC layer for CR networks. Several cognitive 
MAC protocols have been proposed in the literature to address 
various issues in CR network [14l lfT8lll2Tl - ll26l . However, 
these protocols do not leverage the benefit of cooperation 
at MAC layer for enhancing the sensing efficiency without 
degrading the sensing accuracy. 

In this paper, we propose a group-based cooperative MAC 
protocol called GC-MAC. In GC-MAC, the cooperative SUs 
are grouped into several teams. During a sensing period, each 
team senses a different channel. The sensing process will not 
stop unless an available spectrum channel is discovered. The 
purpose of team division has twofold: 1) sensing a channel 
by several SUs for the improvement of sensing accuracy; 2) 
finding more spectrum opportunities by sensing distinct chan- 
nels by different teams. As a consequence, multiple distinct 
channels can be simultaneously detected within one sensing 
period which leads to the enhancement of sensing efficiency. 

To reduce the sensing overhead, we propose an SU-selecting 
algorithm for GC-MAC protocol. In the SU-selecting algo- 
rithm, we selectively choose the optimal number of the coop- 
erative SUs for each team based on the channel occupation 
dynamics in order to substantially reduce sensing overhead. 
We analyze the sensing overhead and throughput in the sat- 
uration and no-saturation network cases, respectively. In the 
saturation networks, each SU always has data to transmit. In 
the non-saturation networks, an SU may have an empty queue. 
In every network case, we consider two types of channel 
conditions: time-invariant channel and time-varying channel. 
In each condition, the sensing overhead and the throughput 
are incorporated into an achievable throughput maximization 
problem, which is formulated to find the key design parame- 
ters: the number of the cooperative teams and the number of 
SUs in one team. Furthermore, we present extensive examples 
to demonstrate the sensing efficiency comparing with the 
existing schemes and to show the determination of the crucial 
parameters. Simulation results demonstrate that our proposed 
scheme is able to achieve substantially higher throughput and 
lower sensing overhead, comparing to existing mechanisms. 

The remainder of this paper is organized as follows. In Sec- 
tion II, the system models are introduced. Section III reports 
our proposed group-based MAC protocols for cooperative CR 
network. Section IV introduces an SU-selecting algorithm for 
appropriately selecting the cooperative SUs so as to reduce 
the sensing overhead. Then, we study the sensing overhead 
and achievable throughput in the saturation and non-saturation 
networks in Section V and Section VI, respectively. Section 
VII evaluates the performance of the proposed GC-MAC 
protocol based on our developed analytical models. Finally, 
we draw our conclusions in Section VIII. 



II. Systems Models 
A. Channel Usage Model 

We assume that each licensed channel alternates between 
ON and OFF state, of which the OFF time is not used by 
PUs and hence can be exploited by the SUs. Assume that the 
durations of the ON and the OFF period are independently 
exponentially distributed. For a given licensed channel, the 
duration of ON period follows an exponentially distributed 
with parameter ^on and the duration of OFF period with 
an exponentially distributed parameter [Ioff- We define the 
channel availability as the normalized period which is available 
for SUs. Let p denotes the channel availability. Then, we have 
P 



1^ 2 ^ . Similar to 1141, in this paper, we mainly 

consider that the licensed channels used by the same set of 
PUs, i.e., the licensed channel availability information sensed 
by each SUs is consistent among all SUs. 

We consider two scenarios depending on the channel dy- 
namics. The first is the time-invariant channel with unchanged 
channel date rate R. The throughput of the SU by using time- 
invariant channel only depends on the constant data rate and 
the valid transmission time T r . The second type of channel is 
the Time-Varying Channel. The Finite-State Markov Channel 
(FSMC) model is employed to model the dynamics of the 
time-varying channel |20|. The dynamics of the time-varying 
channel is partitioned based on the channel data rate. It is 
reasonable to employ the channel data rate instead of Signal- 
to-Noise Ratio (SNR) which has been used in conventional 
FSMC model. Since the channel data rate is closely relevant 
to the application layer requirements and hence its usage 
facilitates the construction of resource demands from an ap- 
plication perspective. The set of the channel state is denoted 
as M = {1,2,..., A/} with | M |= M. Let a represents 
the channel state i (i £ M). The state space is denoted as 
S = {ci,i <G M}. Let iTi (i <E M) represents the steady- 
state probability at state Cj, Then, the steady-state probability 
can be solved using the similar technique in [20|. During data 
transmission within a frame, the time-variation is slow enough 
that the channel data rate does not change substantially. This 
assumption is acceptable due to the short data transmission 
period within a frame and has been frequently used, e.g. l|T9l 

ma. 



B. Energy Detection Model 

In order to discuss our problem, we employ Energy De- 
tection |6| as the spectrum sensing scheme. Both of the real- 
valued signal model and the complex-valued signal model are 
used to describe the received signal at the SU's receiver. 

1) Real-Valued Signal Model: Let t s be the sensing time 
and f s be the sample frequency during sensing time. We 
denotes N as the number of samples in a sensing period, i.e. 
N = tsfs- The received signal r-fc(n) at the nth sample and 
the fcth SU is given by, 



r-fc(n) = 



Wk(n), H 

s k {n) +w k {n), Hi 



where Hq represents the hypothesis that PUs are absent, and 
Hi represents the hypothesis that PUs are present. Sk(n) 



represents the PU's transmitted signal which is assumed as 
a real-valued Gaussian signal with mean zero and variance 
<r 2 . Wk(n) denotes a Gaussian process with mean zero and 
variance a 2 . 

Let e k (r) denotes the test statistic of the kth SU. Then, we 
have e k (r) = ^«,=i I T k (n) | 2 . The detection and false alarm 
probability of kth SU are given by, 

P k d = Pr [e k (r) >X\H 1 ], P k f = Pr [e k (r) >X\H ] 

where A is a decision threshold of energy detector for a SU. 
The test statistic e(r) is known as Chi-square distribution 
with 2i|2 ^ y^ N under hypothesis H , and t+ 2 ~ X% under 
hypothesis Hi. However, if the number of samples is large, 
we can use the Central Limit Theorem (CLT) to approximate 
the Chi-square distribution by Gaussian distribution [6] under 
hypothesis H z (z = 0, 1) with mean [i z and variance cr 2 as, 
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Therefore, the probabilities P d and P* 
in terms of the Q function is given by, 



can be approximated 
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where Q(x) = —?= f°° e' 2 >dt. 

2) Complex-Valued Signal Model: Considering the 
complex-valued signal model, the received signal r k (n) at 
the nth sample and the kth SU can be given by, 

tUfc(n), H 

h k s k (n) +w k (n), Hi 

where the channel coefficients h k is zero-mean, unit-variance 
complex Gaussian random variables. s k {n) represents the PU's 
transmitted signal which is assumed as a Gaussian signal with 
mean zero and variance of . Wk{n) denotes a Gaussian process 
with mean zero and variance er^. 

The test statistic of the fcth SU e k (r) = 2~2n=i I r k{ n ) ?■ 
The detection and false alarm probability of fcth SU are given 

by, 

P k t = Pr [e k (r) > A c | Hi] , P k f = Pr [e fe (r) > A c | H ] , 



where A c is a decision threshold of energy detector for a 
single SU considering the complex-valued signal model. For 
a large N, the distribution of e k (r) can be approximated as 
Gaussian distribution J6) with mean fi z and variance a\ under 
hypothesis H z (z = 0, 1) as, 



C. Counting Rule 

In order to improve sensing performance, an efficient fusion 
rule is needed to make final decision to the availability of 
the channel. Depending on every SUs' individual decision 
from one team, there are three popular fusion rules: And- 
mle, OR-rule and Majority-rule [19|. And-rule mainly focuses 
on maximizing the discovery of spectrum opportunities which 
are deemed to be exist if only one decision says there is no 
PU. In OR-rule, as far as limit the interference to the PU, the 
spectrum is assumed to be available only when all the reporting 
decisions declare that no PU is present. The last Majority-rule 
is based on majority of the individual decisions. If more than 
half of the decisions declare the appearance of primary user, 
then the final decision claims that there is a primary user. 
Without loss of generality, we use the Majority-rule in this 
paper with the assumption that all the individual decisions are 
independent, and supposing that P^ = Pd and P k = Pf [19]. 
Then the joint detection probability and false alarm probability 
by j number of SUs are given by 
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Finally, we can obtain the probabilities P§ and P k in terms 
of the Q function as 



III. GC-MAC: Group-based Cooperative MAC 

PROTOCOL 

In this section, we present the specifications of the proposed 
MAC protocol, together with the group-based cooperative 
spectrum sensing scheme and the SU-selecting algorithm. To 
describe our protocol conveniently, we have the following 
assumptions: 

• Each SU is equipped with a single antenna which can 
not operate the sensing and transmission at the same 
time. According to this constraint, the sensing overhead 
caused by sensing is unavoidable and cannot be neglected 
in protocol design. 

• A common control channel is available for all SUs to 
communicate at any time. 

• An SUs can be assigned to perform cooperative sensing 
even when they have the packets to transmit. 

A time frame of the secondary network operation is divided 
to three phases: reservation, sensing and transmission. All SUs 
are categorized into three types: 

• Source SU (SU S ): an SU that has data to transmit. 
Cooperative SUs (SU C ): SUs that are selected for coop- 
erative sensing. 

Destination SU (SUd)'- an SU that receives the data packet 
from the source SU. 






where Q(x 
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A. Reservation 

In GC-MAC, any SU S entering the network first try to 
perform a handshake with SUd on the control channel to 



reserve a data channel. This allows the SU S and SUd to 
switch to the chosen channel for data transmission. Here, we 
use R-RTS/R-CTS packets for SU S and SUd to compete the 
data channel with other SUs. The SU S will listen to control 
channel for a time interval T. If no R-RTS/R-CTS is received 
or time T is expired, the SU S participates in the reservation 
process. Otherwise, it will defer and wait for the notification 
from the transmission pair or a timeout. Whenever there is at 
least one packet buffered in the queue, SU S sends reservation 
requirement to SUd- Upon receiving the requirement, SUd will 
reply and other SUs overhearing these message exchanging 
cease their own sensing, and wait for the notification from 
this transmission pair or a timer expiration. When the sensing 
or cooperative sensing is finished, other neighboring SUs start 
a new round of competition for the control channel with a 
random backoff. 



B. Sensing 

After reserving the data channel, SU S and SUd start to sense 
the spectrum channel. In this phase, we use S-RTS/S-CTS 
packets for spectrum sensing and negotiation between SU S 
and SUd. In order to indicate the mechanism of our scheme, 
the C-RTS/C-CTS packets are included in the RTS/CTS model 
for SU C to acknowledge its participation. Fig. Q] shows the 
flowchart of the sensing procedure of the source node SU S . 
Fig. H] shows the flowchart of the sensing procedures of SU C 
and SUd- In particular, we provide the detailed description as 
follows. 

Source SU (SU S ) 

1) SU S senses the channel to judge the availability of the 
channel. If the channel is not occupied by a PU, SU S sends an 
S-RTS packet to SUd, including the availability information 
of the detected channel. Otherwise, SU S sends the channel 
unavailability information to SUd- 

2) If an S-CTS packet from SUd is not heard after a 
CTS timer, SU S should perform a random backoff, as if it 
encounters a collision. If SU S receives the information of 
channel availability from SUd. SU S and SUd will start the 
transmission phase (please refer to Section III.C). If SU S 
receives the information of channel unavailability from SUd, 
SU S will send C-RTS to the neighborhood of SU C and SU d - 

3) If SU S does not receive any feedback from SU C , it 
then sends cooperation requirement again after a random 
backoff. If the feedback is successfully received, SU S counts 
the number of SU C according to the SU-selecting algorithm 
(please refer to Section IV). When the number of SU c s 
satisfies the requirement of the cooperative sensing, SU S stops 
sending cooperation requirement to the neighborhood of SU C 
and divides the chosen SU c s into a number of teams. 

4) SU S sends the cooperative information to the SU c s and 
then join the cooperative sensing with SU c s. Such information 
includes grouping information and the specific channels. 

5) Upon receiving the sensing results, SU S should declare 
the success of spectrum sensing and return to 1). Otherwise, 
SU S should perform a random backoff, and return to 4). 

Cooperative SU (SU C ) 



1 ) Upon receiving the cooperation requirement, SU C sends 
feedback to the source node SU S and waits for the cooperative 
information. 

2) If the information for the cooperation is not received 
after a CTS timer, SU C assumes that the information is lost 
and then reverts to the original state. Otherwise, SU C starts 
the channel sensing based on the cooperative information. 

3) After the time duration t s , SU C determines the PU's 
activity on the detected channel and sends cooperation ac- 
knowledgement to SU S with the sensing result. 

Destination SU (SU d ) 

1) SUd senses the same channel with SU S in a synchronous 
way. After the sensing time t 8 , SUd makes the final decision 
about the state (ON/OFF) of the channel, and waits for the 
sensing requirement from the source node SU S . 

2) If the destination node SUd receives the sensing re- 
quirement with the sensing result from the source node SU S , 
it delivers the sensing result back to SU S . If the sensing 
result indicates that the channel is available, SUd is ready 
for receiving data. Otherwise, SUd waits for the cooperation 
requirement. 

3) If cooperation requirement is received, SUd will join 
the cooperative sensing and report the sensing results to SU S . 
Then, SUd returns to 2). If neither a sensing nor an cooperation 
requirement is heard after a timer, SUd will go back to the 
initial state. 




Fig. 1 . The sensing work flow of SU S 



C. Transmission 

After the source node SU S and the destination node SUd 
successfully find an available channel, they begin to use 
the channel to transmit data packets. Here, we use the T- 
RTS/T-CTS pair to indicate the transmission process. Before 
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Fig. 2. The sensing work flow of SU C and SU^ 



starting the transmission, SU S will send T-RTS to SUd for 
declaring the beginning of transmission. Upon receiving this 
requirement, SUd replies T-CTS. If this feedback is received, 
SU S sends the data packets to SUd and sets acknowledg- 
ment timeout. When the acknowledgment from SUd arrives, 
SU S should declare the transmission success over the control 
channel. This success information ends the deferring of the 
neighboring SUs and starts a new round of reservation. If 
acknowledgment is not received after an acknowledgment 
timeout, SU S should perform a random backoff and retransmit 
the data packets. 

IV. Reducing Sensing Overhead Via SU-Selecting 
Algorithm 

In this section, we would like to reduce the sensing overhead 
by introducing an SU-selecting algorithm. In this algorithm, 
we employ the alternative pattern and the channel data rate 
of the SUs' used channel as the cooperative SU's selection 
conditions. 

A. Channel Pattern for SUs 

Each channel alternates between state ON and state OFF 
which is depending on the PUs' usage pattern. The channel 
that an SU uses may be busy after a period r based on the 
previous idle status. During the busy period, the SUs are not 
allowed to access the channels which are occupied by a PU. 
In this case, if these SUs are selected for cooperative sensing, 
the overhead of cooperation can be substantially reduced since 
sensing overhead is mainly incurred by ceasing transmissions 
during the cooperative sensing period. Let I e <E {0, 1} repre- 
sents the binary channel state of channel e. I e = 1 refers to 
state ON and I e = refers to state OFF. Let Pt e i(t) denotes 



the transition probability that the eth channel will be busy 
after r seconds with the initial state I e , We can express the 
transition probability Poi(r) from channel state OFF to ON 
as 



Poi (t) = p - pe 



-(|UOFF + CO«)l 



(3) 



where p is the channel availability. 

It is shown that the Poi(t) only relate with the most recent 
channel state I e = and r, the time between the most recent 
sensing and the current sensing. Considering that r is different 
among the channels, then Pqi ( T ) is accordingly different with 
distinct SUs. In order to reduce the sensing overhead, our goal 
is to select the cooperative SUs with the high Poi(t). In the 
following section, we first present the optimal SUs-selecting 
algorithm in the time-invariant channel case. Then, we derive 
the optimal selecting algorithm for the case where the channel 
has time-varying feature. 

B. SU-Selecting Algorithm 

1) Time-Invariant Channel Case: A channel may stay at the 
idle state after r seconds. The sensing overhead is expected 
to be high if the SUs who used these channels are chosen 
for cooperative sensing. Thereafter, in order to reduce sensing 
overhead, we select the cooperative SUs in the descending 
order of the probability Poi(t). We can present the SU- 
selecting algorithm as follows. 

1) SU S delivers the Cooperative Sensing Request message 
(MSG-CSR) to the neighboring SU c s when a PU's 
activity is detected on a channel. 

2) The fcth SU C calculates Poi(Tfc) where t^ represents 
the time duration from the moment of the most recent 
sensing to the moment of receiving MSG-CSR. 

3) SU S selects the cooperative SU c s according to the 
descending order of Poi(Tfc). 

The probability PoofVfc) can be alternatively employed since 
Poo( T k) = 1 — Poi( T k)- Hence, the SU-selecting algorithm can 
obtain the same strategy if we choose the cooperative SUs in 
the ascending order of the probability Prjo(Tfc)- 

2) Time-Varying Channel Case: To reduce the sensing 
overhead, the SUs which have the highest Pqi(t) should be 
selected for cooperation in the time-invariant channel case. 
Here, the probability Poi(t) represents the transition proba- 
bility from state OFF to state ON. However, this strategy may 
not be efficient in the time-varying case where the channel 
data rate changes over the time. We choose the SUs not only 
based on the probability Pqi(t) but also based on the channel 
data rate of their used channels. The SUs' used channels which 
have both the lowest channel data rate and the highest Poi(r) 
(or lowest Poo(t)) are selected to perform sensing and search 
the available channels. As a consequence, in the time-varying 
channel case, the SU-selecting algorithm can be provided as 
follows. 

1) SU S delivers the Cooperative Sensing Request message 
(MSG-CSR) to the SU c s when PU's activity is detected 
on a channel. 

2) The kth SU C calculates Poo (Tfc), where Tfc represents 
the time duration from the moment of the most recent 



sensing to the moment of receiving the message MSG- 
CSR. 

3) SU S multiplies Poo( r fe) by the channel data rate Rk of 
the fcth SU's channel. 

4) SU S selects the cooperative SUs according to the as- 
cending order of Poo( T fc)-Rfe- 

V. Analysis and Optimization for The Saturation 
Networks 

In this section, we will analyze the sensing overhead and 
throughput in a saturation networks. Our objective is to find 
two key design parameters: the number of cooperative teams 
and the number of SUs in one team. In a saturation network, 
we consider the CR network consisting of C licensed channels 
and K number of SUs. The set of licensed channels is denoted 
as C = {1,2,-. ,C} with |C| = C. The set of SUs is 
denoted as K = {1,2,.- ,K] with |K| = K. We allow 
the cooperative sensing scheme to choose a certain number of 
SUs which are further divided into U teams. Each team has 
Q (q > 1) number of SUs and is assigned to sense a distinct 
channel during each sensing period t s . The relationship among 
the variables K, U and q satisfies Uq < K. 



A. Time-Invariant Channel Case 

1) Sensing Overhead: We define T s as the total time 
duration spent by the fcth cooperative SU after n 8 number 
of the cooperative sensing. With the proposed group-based 
sensing strategy, up to U number of channels can be detected 
in one sensing period. Hence, all channels can be sensed 
completely within \C/U~\ number of sensing and the variable 
n s varies between 1 and \C/U~\ . If the channels can be found 
after n s number of cooperative sensing, the cooperative SUs 
can not transmit any packets during T s = n s t s sensing periods. 
This operation is unfortunately unavoidable in the cooperative 
sensing. Let Oy. 1 denotes the sensing overhead caused by the 
fcth cooperative SU in the time-invariant situation. Then, we 
have 
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RkPoo{Tk)dTk 



(4) 



where Rk denotes the channel data rate of the channel used 
by the fcth cooperative SU. Since the channel data rate is a 
constant in the time-invariant channel case, we obtain sensing 
overhead as 

0l l = I ' RP 00 (T k )dT k . (5) 

Jo 

2) Throughput: Let P s represents the probability that a 
channel is successful found. This is equal to the probability 
that a channel is available and no false alarm is generated 
by q number of cooperative SUs. Then, we have P s = 
p [1 — Pf(q)}, where p is the channel availability and Pf(q) is 
given by (fJJ. Let u denotes the number of available channels 
that are found in a cooperative sensing. The probability 
distribution function of the random variable u is given by 
Q (1-P S ) U - U P?. Then, we can obtain the probability, P^ v 



that the available channels can be found in one cooperative 
sensing as 
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(6) 



With the proposed group-based sensing strategy, up to U 
number of channels can be detected in one sensing period. 
Hence, all channels can be sensed completely within \C/U] 
number of sensing periods. We can then obtain the probability 
Paifn tn at an available channel is found after n s cooperative 
sensing. 
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Let T r denotes the average transmission time for an SU us- 
ing discovered available channel. We can derive the throughput 
of an SU by using this channel as follows 
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where T r = J °° fi OFF e- fJ ' OFFt tdt = l/p, OFF . 

To determine the optimal value of U and q, we introduce a 
new term the achievable throughput, which is defined as the 
difference between sensing overhead and throughput. It is clear 
that the achievable throughput is able to demonstrate the purely 
achieved throughput after removing the penalty with respect 
to sensing overhead. For this perspective, the concept is able 
to capture the inherent tradeoff in the cooperative sensing . 

Suppose that the available channel is discovered at the n s th 
detection by U number of teams. We can obtain the total 
sensing overhead O ti , 



O ti = 



\C/U] 
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n,P, 



TI 
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(9) 



Our objective is to find the optimal U and q for the group 
sensing in order to maximize the achievable throughput. The 
optimization problem is formulated as 



max 

q,U 



G 11 =T 



TI 



o 



TI 



s.t. qU < K, 

Pf(q) < Pf,th, 



(10) 



Pd(q) > Pd 



lb- 



where Pf.th and Pd.th represent the threshold of the false 
alarm probability and detection probability, respectively. Based 
on the derived expression of T^ 1 and O ti , the optimal 
number of cooperative teams and SUs in one team can be 
determined by solving (TlOb . Considering the prohibitively high 
complexity of the optimization problem, we have resorted to 
numerical methods to find the optimal result to maximize the 
achievable throughput. 



B. Time-Varying Channel Case 

In this section, we will perform an analytical analysis on 
sensing overhead and throughput in the time-varying channel 
case. It is noteworthy that the analysis in the time-varying 
channel case is not a trivial extension of the analysis in the 
time-invariant channel case. On the one hand, the analysis 
in the time-invariant channel case is necessary to provide 
an easy understanding of the SUs cooperation behavior; and 
also the inherent trade-off between throughput and sensing 
overhead. On the other hand, the time-varying channel case 
is much more complicated than the time-invariant case by 
considering the complex channel dynamics. The development 
of sensing overhead and throughput is dependent on the 
channel dynamics , which leads to new equations for channel 
data rate, sensing overhead, throughput and hence achievable 
throughput in the time-varying case. 

1) Sensing Overhead: Based on the SU-selecting algo- 
rithm, we can analyze the sensing overhead caused by the 
group-based sensing under the time-varying channel case. 
Let R — [i?i, i?2, • • • ,Rm] represents the channel data rate 
vector of length M. Without loss of generality, we suppose 
Ri < R 2 < ■ ■ ■ < Rm- Let X = [Xi,..., X K ) be a random 
sample from R of length K. Hereby, the vector X represents 
the specific value of a parallel sensing and hence has length K 
instead of M. Let Xk(k <E K) denotes the kth order statistics 
of the sample. Employing order statistics theory [30], we can 
derive the probability Pr{X fc = R n } (k g K; n € M) which 
shows that the fcth SU's channel data rate is equal to R n . We 
suppose that there are (h — 1) number of samples in X with 
the probability Pr{X 4 < R n } (1 < i_£ h - 1; 1 < h < k); 
(I — h + 1) number of samples in X with the probability 
Pr{X, = Rn} (1 < i < I - h + 1; k < I < K); and (n - I) 
number of samples in X with the probability Vx{Xi > R n } 
(l<i<n-l). 

The random variables Xi are statistically independent and 
identically distributed with the generic form X, we have 

Pr{X<R n }= J2 Pr{X = J R i } = ^ 7 r i . 

Ri<R n i=l 

Since the (h— 1) samples could be any random samples from 
X, we obtain the probability of this case (^_ 1 )(X)"=i ^j)'' 1 - 
For the probability Pr{Xi = R n }, we have 

Pr{X = R n } = n n . 

Since the number of (I — h+ 1) samples could be any random 
samples from the rest of (K — h+ 1) samples of X, we obtain 
the probability of this case as {^Zh-i){' K n) l ~ h+l ■ 



Pr{X, > R n } 
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data rate of the selected SU, denoted as R k (k £ K), is given 

by 
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Let a[ v denotes the sensing overhead caused by the coop- 
erative SUfc after n s number of cooperative sensing under the 
time-varying channel condition. We can obtain 
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where T s — n s t s denotes the time spent by the fcth cooperative 
SU after n s number of sensing. 

2) Throughput: Let v represents the number of spectrum 
channels that are found in a cooperative sensing. The prob- 
ability density function (PDF) of the random variable v is 
given by Q(l - P S ) U - V P S U where P s is given by ©■ Let 
P^ v denotes the probability that an available channel can be 
found in one cooperative sensing in the time-varying channel 
case. Then, we have 
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We need to find the available channel with the highest 
channel data rate by the U teams. We will select the channel 
that has the highest channel data rate in these v channels for 
the SU to access. Let R m (1 < m < M) denotes the highest 
channel rate in these v number of channels. It is noteworthy 
that the subscript m in R m represents the index of channel 
data rate, which ranges from 1 to M . Let P ra te,v denotes the 
probability that there are channels whose maximum rate is no 
lower than R m (1 < m < M) in the founded v channels. 
Then, we have 







(15) 



Conditioning on all possibilities on the random variable v, 
we obtain the probability P ra t e that there are channels whose 
maximum rate is no lower than R m (1 < m < M) 

Prate = ^ \^\ (1 - Psf^P^ P r ate,v (16) 

v— 1 ^ ' 



We obtain the probability P m axrate that R m is the maximal 
channel data rate from all discovered available channels. 
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Similarly, we obtain the probability of this condition as 
(j^Z/) (1 — 2~27=i n i) K ~ l - By summarizing all possibilities, the 
probability Pr{Xk = R n } is given by ( fT3l . Then, the channel 



With the proposed sensing strategy, each sensing period may 
find up to U number of channels. Hence, all channels can be 
sensed completely within \C/U~\ number of sensing periods. 
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We can derive throughput of the SU by using this channel as 
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(18) 



where T r = J °° n FFe' fJ ' OPpt tdt = 1/poff- 

We formulate the achievable throughput optimization prob- 
lem by considering both throughput and sensing overhead in 
the time-varying channel condition. The total sensing overhead 
O tv is given by 



[C/U] 
n. = l 



TV 



(19) 



Consequently, the achievable throughput maximization 
problem in the time-varying channel case is formulated as 



r>TV 

max y 

q,U 



T 



TV 
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TV 



s.t. qU < K, 

Pf(q) < Pf,th, Pd{q) > Pd,th, 



(20) 



where f TV and O tv are given by JT8l and $1% , respectively. 
By solving ( f2Qb . we can find the optimal U and q for the group 
sensing in order to maximize the achievable throughput. 

VI. Analysis and Optimization for The 
Non-Saturation Networks 

In this section, we will derive the sensing overhead and 
throughput in the non-saturation networks. Suppose that an 
SU may have an empty queue. In this network, we con- 
sider a discrete-time queue with an infinite capacity buffer 
for the queuing behavior of an SU. The packets arrival of 
the SUs is assumed to be a Poisson process with arrival 
rate X pa c- The packets are served on a First-In First-Out 
(FIFO) basis. The service time of each packet is modeled as 
identically distributed nonnegative random variables, denoted 
as Xn(n > 1), whose arrival process is independent to 
each another. The similar assumption has been frequently 
used in the literature, e.g [14], [29 1. Let F(t) denotes the 
service time Cumulative Distribution Function (CDF) with 
mean < l//i = J tdF(t). Let p represents the traffic 



load and it is given by p — — e^£. For a practical system, the 
traffic load is less than 1, i.e. p < 1. 

Similar to saturation network, we still consider the CR 
network consisting of C licensed channels and K number 
of SUs. The cooperative SUs are divided into U teams. 
Each team has q (q > 1) number of SUs. Each team is 
assigned to sense a distinct channel during each sensing period 
t s . The relationship among the variables K, U and q also 
satisfies Uq < K. Next, we will formulate the throughput 
maximization problem with time-invariant and time-varying 
channel, respectively. 

A. Tune-Invariant Channel Case 

Since the channel data rate will not change with the time 
in time-invariant channel case. The packet service time is a 
constant, which means we are able to employ the single-server 
queuing model, M/D/l, to evaluate the group sensing scheme 
with time-invariant channel. 

Based on the result of [30|, the variance of service time 
E(x 2 ) = in the M/D/l model. Let N q denotes the 
average number of packets in a queue for time-invariant 
channel case. Then, we have 
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1) Sensing Overhead: To reduce the sensing overhead, we 
still select qU SUs that have the lowest channel data rate and 
least Poo(t) among K SUs in the non-saturation network. 
As explained, each group sensing can sense U number of 
channels. Hence, all channels can be sensed completely within 
\C/U~\ number of group sensing. Let iV^'™ e s be the total 
number of packets that can be transmitted in the n s number 
of group sensing by the qU sensing SUs if they are not 
participating the group-based cooperative sensing. N^£]%g is 
given by 

NTJ& = min {n s qUN T q \ (qUT s R use )/l\ ; 1 < n s < {C/U] 

(22) 
where R use denotes the channel data rate of the using channel, 
I denotes the length of a packet, T s — t s n s and N is given 
by (ED- 

Suppose that the available channel is discovered at the n s th 
detection by U number of teams in non-saturation network. 
Then, in a time-invariant channel case, we can obtain the total 
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where P"„ a is given by (0. 

2) Throughput: Let T r denotes the average transmission 
time for an SU using discovered available channel. In the time- 
invariant channel case, the average number of packets that SUs 
send during T r at the equilibrium state is given by 

Nl 1 = min |]v" (T r R use )/l} (24) 

where T r = J °° r i OFF e-^ OFF Hdt = 1/hoff- 

With the proposed sensing strategy, each sensing period may 
find up to U number of channels. Hence, all channels can be 
sensed completely within \C/U~\ number of sensing periods. 
Hence, we can derive the throughput of an SU by using the 
discovered available channel as follows. 
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where the item P£j n is given by (fl4l . 

In terms of the achievable throughput maximization, we 
formulate the following problem 
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B. Time-Varying Channel Case 

Considering the time-varying channel case, the channel data 
rate may vary from time slot to time slot. This alternative 
indicates that an SU's capacity is a random variable. Following 
this reasoning, we can use the M/G/l queuing model. 

1) Sensing Overhead: Since the service time of each pack- 
ets depends on the channel data rate, we can express the CDF 
F(t) as 

F(t) = l/Ri{t) (27) 

where Ri (t) denotes the channel data rate of the ith channel 

— TV 

state at the ith time slot. Let N denotes the average number 
of packets in a queue for time-varying channel case. Then, we 
have 
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2) Throughput: We use T r to denote the average transmis- 
sion time for an SU using discovered available channel in 
the time-varying channel case. Then, the average number of 
packets that SUs send during T r is given by 



N% v = min 



{N T q V ,{T r R use )/l} (31) 



where T r = J °° r i FFe^'" 0FFt tdt = 1/^off- 

The proposed sensing strategy may find up to U number 
of channels during each sensing period. All channels can be 
sensed completely within \C/U~\ number of sensing periods. 
Suppose that the available channel can be found after n s 
number of group sensing, we can obtain the throughput of 
an SU by using discovered available channel in the time-vary 
channel case. 
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Finally, we formulate the following problem in terms of 
achievable throughput maximization 
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where E{ X 2 ) = J °° t 2 dF(t). 

In the time-varying channel case, let N^'Pe 3 be the total 
number of packets that can not be transmitted by the qU 
cooperative SUs in n s number of group sensing. Nj^'Pe i s 
given by 

Nj e V n?e = min [n s qUN T q V ', (qUT s R use )/l\ ;l<n s < \C/U\ 

(29) 
where T s — t s n s and N is given by (1281 . 

Then, in a time-varying channel case, the total sensing 
overhead for discovering an available channel can be obtained 
as follows 

\C/U] 

TV = V- pTV N TV,n sl (m 

^nonsat / . av sense V-"-'/ 

n. = l 



s.t. qU < K, 

Pf(q) < Pf.th, Pd(q) > Pd.th- 

Considering the complexity of the optimization problems, 
we still use numerical methods to find the optimal result to 
maximize the achievable throughput in non-saturation net- 
work. The optimal results are provided in the following sec- 
tion under time-invariant and time-varying channel condition, 
respectively. 

VII. Simulation Results 

In this section, we demonstrate the performance of the 
proposed GC-MAC in CR networks. The network consists 
of total C = 10 licensed channels. The channel parameter 
of the OFF period fioFF = 1/100. We concentrate on 
the low SNR situation, the SNR threshold for a PU at the 
tagged SU is 7 = —lQdB. The channel bandwidth is 1 MHz 
and the target probability of detection Pd — 0.9 which is 
a important parameter used by 802.22 standard [31]. The 
length of RTS/CTS packets and sensing period are 40Bytes 
and lms, respectively. Considering the time-varying channel 
case, the number of channel data rate state is M = 10. 
Accordingly, the channel data rate of each channel ranges 
between O.lMB/s — IMB/s, which decreases or increases 
its value by 10(%) once every 5ms. 

TableU] shows the impacts of the number of cooperative 
teams and the number of SUs in one team on the achievable 
saturation throughput in the time-invariant channel situation. 
In these examples, the channel availability p is set as 1/2. We 
can determine the optimal achievable throughput by choosing 
appropriate parameters. From TableJI] we observe that the 
achievable throughput is maximized as 0.9822. In the time- 
varying channel case, Table iHl shows the achievable saturation 
throughput that the maximal value is 0.8154. The saturation 
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TABLE I 

The achievable saturation throughput with different 
combination of u and j in time-invariant channel case. 



Achievable 
Throughput 


u=\ 


[7=2 


U=3 


U=A 


U=5 


U=6 


U=l 


(/=8 


(7=9 


I/=10 


9=1 


(1.9422 


0.9365 


0,9428 


0.9359 


0.9]6"> 


()>.P!)S 


0.9 1 K4 


0.9126 


0.9050 


0.S746 


9=2 


0.9631 


it. >)*:: 


0.9376 


0.9061 


0.N635 


— 


— 


— 


— 


— 


<7=3 


0.9616 


0.9151 


0-8797 
















9=4 


0.9366 


0.870S 


















g=5 


0.9059 


0.S454 


















9=6 


0.8887 — — — — ____ _ 


9=7 


0.8712 - - - ~ ~ - ~ ~ - 


9=8 


0.8527 ____ _____ 


9=9 


0.8347 — — — — ____ _ 


g=10 


0.8163 ____ _____ 



TABLE II 

The achievable saturation throughput with different 
combination of u and j in time- varying channel case. 



Achievable 
Throughput 


£7=1 


U=2 


(7=3 


U=4 


(7=5 


U=6 


U=l 


C/=8 


(7=9 


[7=10 


9-1 


0.7839 


0.7798 


0.7764 


0.7713 


0.7645 


0.7600 


0.7544 


0.7483 


0.7421 


0.7341 


9=2 


0.7907 


0.8154 


0.7383 


0.7935 


0.7245 


— 


— 


— 


— 


— 


9-3 


0.7864 


0.7730 


0.7515 
















9=4 


0.781)4 


0.7571 


















9-5 


0.7731 


0.7474 


















,=6 


0.7681 - - - - - - - 


9=7 


0.7630 — — — — ____ _ 


,=8 


0.7681 — — — — ____ _ 


4=9 


0.7525 — — — — ____ _ 


9=10 


0.7472 





















throughput in the time-varying case is lower than that in the 
time-invariant case. This is expected since the channel data rate 
may be reduced in the time-varying condition due to fading 
and signal variation. Similarly, we can obtain the maximal 
non-saturation throughput in the time-invariant channel case 
and the time-invariant channel case as 0.9107 and 0.8095, 
respectively. 

A. Achievable Throughput 

We compare our GC-MAC which uses group-based cooper- 
ative sensing scheme (GCSS) with accuracy priority cooper- 
ative sensing scheme (ACSS) lfT2ll and efficiency priority co- 
operative sensing scheme (ECSS) fl4l . In the scheme ACSS, 
every cooperative SU monitors a single channel during each 
sensing period. The main focus of this scheme is to improve 
sensing accuracy of a PU's activity. In the scheme SCSS, 
the cooperative SUs are assigned to sense different channels 
simultaneously for the sensing efficiency enhancement. This 
sensing operation assumes that the sensing of each channel 
by a single SU is accurate, which however may be difficult to 
achieve in practical CR networks. 

1) Time-Invariant Channel Case: Fig. [3]shows the through- 
put comparison among GCSS, ACSS and ECSS in the time- 
invariant channel case when p — 2/3 and 1/2. In this example, 
the sensing accuracy requirement is set as Pf : th — 0.05. 
It is observed that the achievable throughput in all three 
schemes increases with higher channel availability p, which 
is intuitively understandable. The result indicates that GCSS 
is able to achieve much higher throughput than ACSS and 
ECSS. This is because GCSS is able to search and find more 
spectrum opportunities. When the number of the cooperative 
SUs becomes larger, there is higher chance to find the available 
channels which leads to less sensing overhead. In addition, 



ECSS uses all SUs to sense different channels, which causes 
a less sensing accuracy of single channel and leads to lower 
throughput. Comparatively, the proposed GCSS chooses the 
optimal number of teams and the number of SUs in each team. 
In this case, sensing overhead is significantly reduced and 
throughput increases. As a consequence, our proposed GCSS 
is able to achieve high sensing efficiency with low sensing 
overhead. 

Fig|4] shows the non-saturation throughput comparison 
among GCSS, ACSS and ECSS in the time-invariant channel 
case when p — 2/3, 1/2. Again, the Pfth = 0.05 is 
assumed as 0.05. It can be observed that, GCSS substantially 
outperforms the other two schemes. In addition, we notice that 
it will obtain higher throughput if the channel availability p 
becomes larger. 
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Fig. 3. The saturation throughput in the time-invariant channel case with 
different p. 
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Fig. 4. The non-saturation throughput in the time-invariant channel case with 
different p. 

2) Time-Varying Channel Case: FigO and Fig|6] show the 
saturation and non-saturation throughput comparison among 
GCSS, ACSS and ECSS in the time-varying channel case 
when p = 2/3, 1/2 and Pfth — 0.05. The comparison 
indicates that GCSS is able to achieve higher throughput than 
ACSS and ECSS. This is because GCSS is able to detect 
and find more spectrum opportunities even when the channel 
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Fig. 6. The non-saturation throughput in the time-varying channel case with 
different p. 



Fig. 8. The non-saturation throughput comparison under complex-valued 
signal system in the time-varying channel case with different p. 



is dynamic. When the number of cooperative SUs becomes 
larger, our scheme not only finds the available channel quicker 
but also chooses the channel with maximal rate if more 
than one available channels are found. Moreover, with the 
comparison to ECSS, GCSS has the advantage of reducing 
sensing overhead. As a consequence, the proposed GCSS 
achieves higher throughput in the time-varying channel case. 
In addition, we illustrate the achievable throughput com- 
parison among GCSS, ACSS and ECSS under the complex- 
valued signal model. FigJT] and FigJH] show the saturation and 
non-saturation throughput comparison among GCSS, ACSS 
and ECSS in the time-varying channel case, respectively. 
We observe that GCSS also can obtain higher throughput 
than that in ACSS and ECSS. This observation indicates the 
effectiveness of our proposed MAC protocol in both of the 
real-valued and complex-valued signal model. 

B. Sensing Overhead 

1) Time-Invariant Channel Case: Fig(9]shows sensing over- 
head among GCSS, ACSS and ECSS in the time-invariant 
channel case for saturation situation. It is observed that 
GCSS generates the lowest sensing overhead. This can be 
explained as follows. GCSS selects the SUs to cooperate 



by using the SU-selecting algorithm. The algorithm chooses 
the SUs with low channel available probability (Poo) for the 
cooperative sensing. This operation can substantially reduce 
sensing overhead by avoiding the temporary stopping of 
the ongoing transmissions when their channels are occupied 
by PUs. Comparatively, ACSS and ECSS have no similar 
mechanisms and hence generate higher sensing overhead. 
Fig[l0]shows the sensing overhead for non-saturation situation. 
Similar observations and conclusions can be made. In addition, 
we notice that sensing overhead decreases when the channel 
availability p becomes larger. With more channel availability, 
there are more chances to find spectrum opportunities in a 
fixed period; and hence less sensing overheads. 

2) Time-Varying Channel Case: Considering the time- 
varying channel case, Fig[TT] and Fig0~2] show the sensing 
overhead with different channel availability p under satura- 
tion and non-saturation situation, respectively. It is clear that 
sensing overhead becomes lower when the channel availability 
p increases. Again, the proposed GCSS incurs lower sens- 
ing overhead than ACSS and ECSS. With the time-varying 
channel, we have considered the channel dynamics and rate 
variation in selecting appropriate SUs to perform sensing. 
Following this way, sensing overhead in traditional cooperative 
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Fig. 10. The sensing overhead in the time-invariant channel case with 
different p for non-saturation situation. 



sensing can be partially avoided. 

VIII. Conclusion 

We design an efficient MAC protocol with selective group- 
ing and cooperative sensing in cognitive radio networks. In our 
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Fig. 1 1 . The sensing overhead in the time- varying channel case with different 
p for saturation situation. 



protocol, the cooperative MAC can quickly discover the spec- 
trum opportunities without degrading sensing accuracy. An 
SU-selecting algorithm is proposed for specifically choosing 
the cooperative SUs in order to substantially reduce sensing 
overhead in both time-invariant and time-varying channel 
cases. We formulate the throughput maximization problems 
to determine the crucial design parameters and to investigate 
the trade-off between sensing overhead and throughput. Simu- 
lation results show that our proposed protocol can significantly 
reduced sensing overhead without degrading sensing accuracy. 

References 

[1] FCC, "Spectrum policy task force report, FCC 02-155," November 2002. 

[2] FCC. "Second memorandum opinion and order. ET Docket No. 10174," 
September 2010. 

[3] S. Haykin, "Cognitive radio: brain-empowered wireless communica- 
tions," IEEE Journal on Selected Areas in Communications, vol. 23, 
no. 2, pp. 201-220, February 2005. 

[4] A. Jovicic and P. Viswanath, "Cognitive radio: an information-theoretic 
perspective," IEEE Transactions on Information Theory, vol. 55, no. 9, 
pp. 3945-3958, September 2009. 

[5] F. F. Digham, M. S. Alouini, and M. K. Simon, "On the energy 
detection of unknown signals over fading channels," IEEE Transactions 
on Communications, vol. 55, no. 1, pp. 21-24, January 2007. 

[6] A. Ghasemi and E. S. Sousa, "Spectrum sensing in cognitive radio 
networks: requirements, challenges and design trade-offs," IEEE Com- 
munication Magzine, vol. 46, no. 4, pp. 32-39, April 2008. 

[7] S. Atapattu, C. Tellambura, and H. Jiang, "Performance of an energy 
detector over channels with both multipath fading and shadowing," IEEE 
Transactions on Wireless Communications, vol. 9, no. 12, pp. 3662-3670, 
December 2010. 

[8] G. Ganesan and Y. Li, "Cooperative spectrum sensing in cognitive 
radio, Part I Two User Networks," IEEE Transactions on Wireless 
Communications, vol. 6, no. 6, pp. 2204-2213, June 2007. 

[9] G. Ganesan and Y. Li, "Cooperative spectrum sensing in cognitive 
radio, Part II Multiuser Networks," IEEE Transactions on Wireless 
Communications, vol. 6, no. 6, pp. 2214-2222, June 2007. 
[10] S. Atapattu, C. Tellambura, and H. Jiang, "Energy detection based 
cooperative spectrum sensing in cognitive radio networks," IEEE Trans- 
actions on Wireless Communnications , vol. 10, no. 4, pp. 1232-1241, 
April 2011. 
[11] R.-F Fan and H. Jiang, "Optimal multi-channel cooperative sensing in 
cognitive radio networks," IEEE Transactions on Wireless Communica- 
tions, vol. 9, no. 3, pp. 1128-1138, March 2010. 
[12] J. Shen, S. Liu, L. Zeng, G Xie, J. Gao and Y. Liu, "Optimisation of 
cooperative spectrum sensing in cognitive radio network," IET Commu- 
nications vol. 3, no. 7, pp.1170-1178, 2009. 
[13] Z. Quan, S. Cui and Sayed A.H, "Optimal multiband joint detection for 
spectrum sensing in cognitive radio networks," IEEE Transactions on 
Signal Processing, vol.57, no. 3, pp. 1128-1140, March, 2009. 



13 



[141 



[151 



[16] 



[17] 



[18] 



[19] 



[20] 



[21] 



[22] 



[23] 



[24] 



[25] 



[26] 



[27] 



[28] 



[29] 



[30] 

[31] 



H. Su and X. Zhang, "Cross-layer based opportunistic MAC protocols 
for QoS provisionings over cognitive radio wireless networks," IEEE 
Journal on Selected Areas in Communications, vol. 26, no.l, pp. 118- 
129, January 2008. 

Y. Liu, R. Yu, and S. Xie, "Optimal cooperative sensing scheme under 
time-varying channel for cognitive radio networks," in proc. of IEEE 
symposium on New Frontiers in Dynamic Spectrum Access Networks 
(DYSPAN), pp. 352-360, November'2008. 

R. Deng, J. Chen, C. Yuen, R Cheng, Y Sun, "Energy-efficient 
cooperative spectrum sensing by optimal scheduling in sensor-aided 
cognitive radio networks," accepted by IEEE Transactions on Vehicular 
Technology, November 2011. 

S. Xie, Y Liu, Y Zhang, and R. Yu "A Parallel Cooperative Spectrum 
Sensing in Cognitive Radio Networks," IEEE Transactions on Vehicular 
Technology, vol. 59, no. 8, pp. 4079-4092, Octorber 2010. 
H. A. Bany Salameh, M. M. Krunz, and O. Younis, "MAC Protocol 
for Opportunistic Cognitive Radio Networks with Soft Guarantees," 
IEEE Transactions on Mobile Computing, vol. 8, no. 10, pp. 1339-1352, 
October 2009. 

Y.-C Liang, Y Zeng, E. Peh and A. T. Hoang, "Sensing-fhroughput 
tradeoff for cognitive radio networks," IEEE Transactions on Wireless 
Communications, vol. 7, no.4, pp. 1326-1337, April 2008. 
H. S. Wang and N. Moayeri, "Finite-state Markov channel-A useful 
model for radio communication channels," IEEE Transactions on Vehic- 
ular Technology, vol. 44, no. 1, pp. 163-171, February 1995. 
I. Krikidis, N. Devroye, and J. Thompson, "Stability analysis for cogni- 
tive radio with multi-access primary transmission," IEEE Transactions 
on Wireless Communications, vol. 9, no. 1, pp. 72-77, January 2010. 
Y -X. Chen, Q. Zhao, and A. Swami, "Distributed Spectrum Sensing 
and Access in Cognitive Radio Networks With Energy Constraint," IEEE 
Transactions on Signal Processing, vol. 57, no. 2, pp. 783-797, February 
2009. 

S. R. Singh, B. De Silva, T. Luo, and M. Motani, "Dynamic spectrum 
cognitive MAC (DySCO-MAC) for wireless mesh & ad hoc networks," 
in proc. of INFOCOM IEEE Conference on Computer Communications 
Workshops, pp. 1-6, March 2010. 

J. Xiang, Y Zhang and T. Skeie, "Medium Access Control Protocols 
in Cognitive Radio Networks," Wiley Wireless Communications and 
Mobile Computing (WCMC), vol. 10, no. 1, pp. 31-49, 2010. 
M. Timmers, S. Pollin, A. Dejonghe, L. Van der Perre and F. Catthoor, 
"A distributed multichannel MAC protocol for multihop cognitive radio 
networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 1, 
pp. 446-459, January 2010. 

Q. Chen, Motani. M, W-C. Wong and Nallanathan. A, "Cooperative 
Spectrum Sensing Strategies for Cognitive Radio Mesh Networks," IEEE 
Journal of Selected topics in signal processing, vol. 5, no.l, pp. 1 10-123, 
January 2011. 

W. S. Jeon, and D. G. Jeong, "An advanced quiet-period management 
scheme for cognitive radio systems," IEEE Transactions on Vehicular 
Technology, vol. 7, no. 2, pp. 1242-1256, March 2010. 
S. H. Song, K. Hamdi, and K. B. Letaief, "Spectrum sensing with active 
cognitive systems," IEEE Transactions on Wireless Communications, 
vol. 9, no. 6, pp. 1849-1854, June 2010. 

R. Urgaonkar and M. J. Neely, "Opportunistic scheduling with reliablity 
gurantees in cognitive radio networks," IEEE Transactions on Mobile 
Computing, vol. 8, no. 6, pp. 766-777, June 2009. 
L. Kleinrock, "Queuing System," Wiley, New York, 1975. 
C. Cordeiro, K. Challapali, D. Birru and S. Shankar, "IEEE802.22: 
The First Worldwide Wireless Standard base on Cognitive Radios," in 
proc. of IEEE symposium on New Frontiers in Dynamic Spectrum Access 
Networks, November 2005. 



Shengli Xie [M'01-SM'02] received his M.S. de- 
gree in mathematics from Central China Normal 
University, Wuhan, China, in 1992 and his Ph.D. 
degree in control theory and applications from South 
China University of Technology, Guangzhou, China, 
in 1997. He is presently a Full Professor with the 
Guangdong University of Technology and a vice 
head of the Institute of Automation and Radio En- 
gineering. His research interests include automatic 
control and blind signal processing. He is the author 
or coauthor of two books and more than 70 scientific 
papers in journals and conference proceedings. He received the second prize 
in China's State Natural Science Award in 2009 for his work on blind source 
separation and identification. 




Rong Yu [S'05, M'08] (yurong@ieee.org) received 
his Ph.D. from Tsinghua University, Beijing, China, 
in 2007. After that, he worked in the School of 
Electronic and Information Engineering of South 
China University of Technology (SCUT). In 2010, 
he joined the Institute of Intelligent Information 
Processing at Guangdong University of Technology 
(GDUT), where he is now an associate professor. His 
research interest mainly focuses on wireless commu- 
nications and networking, including cognitive radio, 
wireless sensor networks, and home networking. He 
is the co-inventor of over 10 patents and author or co-author of over 50 
international journal and conference papers. 

Dr. Yu is currently serving as the deputy secretary general of the Internet 
of Things (IoT) Industry Alliance, Guangdong, China, and the deputy head of 
the IoT Engineering Center, Guangdong, China. He is the member of home 
networking standard committee in China, where he leads the standardization 
work of three standards. 





Yan Zhang (yanzhang@ieee.org) received a Ph.D. 
degree from Nanyang Technological University, Sin- 
gapore. He is working with Simula Research Lab- 
oratory, Norway; and he is an adjunct Associate 
Professor at the University of Oslo, Norway. He is an 
associate editor or guest editor of a number of inter- 
national journals. He serves as organizing committee 
chairs for many international conferences. His recent 
research interests include cognitive radio, smart grid, 
and M2M communications. 




Yi Liu received his Ph.D. degree from South China 
University of Technology (SCUT), Guangzhou, 
China, in 201 1. After that, he worked in the Institute 
of Intelligent Information Processing at Guangdong 
University of Technology (GDUT). In 2011, he 
joined the Singapore University of Technology and 
Design, where he is now a post-doctoral. His re- 
search interests include cognitive radio networks, co- 
operative communications, smart grid and intelligent 
signal processing. 



Chau Yuen received the B. Eng and PhD degree 
from Nanyang Technological University, Singapore 
in 2000 and 2004 respectively. Dr Yuen was a Post 
Doc Fellow in Lucent Technologies Bell Labs, Mur- 
ray Hill during 2005. He was a Visiting Assistant 
Professor of Hong Kong Polytechnic University in 
2008. During the period of 2006 - 2010, he worked 
at the Institute for Infocomm Research (Singapore) 
as a Senior Research Engineer. He joined Singapore 
University of Technology and Design as an assistant 
professor from June 2010. He serves as an Associate 

Editor for IEEE Transactions on Vehicular Technology. On 2012, he received 

IEEE Asia-Pacific Outstanding Young Researcher Award. 




